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PROGRAMMING THE LINC 



1. Introduction 



The LINC (Laboratory Instrument Computer) is a stored-program binary- 
coded digital computer designed to operate in the laboratory environment as 
a research tool. The following description is intended to serve as a general 
introduction to basic programming concepts and techniques, and specifically 
as an introduction to LINC programming. 

Like most digital computers, the LINC operates by manipulating binary 
numbers held in various registers (storage devices for numbers), under the 
control of a program of instructions which are themselves coded as binary 
numbers and stored in other registers. LINC instructions generally fall into 
types or classes, the instructions of a class having certain similarities = 
In this description, however, instructions are introduced as they are relevant 
to the discussion; reference to Chart I is therefore recommended when class 
characteristics are described. Furthermore, not all LINC instructions are 
described here in detail; therefore this document should be read in conjunc- 
tion with the LINC Order Code Summary, Appendix II. 
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The best way to begin is to consider only a few of the registers and 
switches which are shown on the LUTC Control Console: the ACCUMULATOR (ACC) 
which is a register of 12 lights, the LIMC BIT (L), the LEFT and RIGHT 
SWITCHES, which are rows of 12 toggle switches each, and one lever switch 
labeled "DO." The number systems and operation of several of the instruc- 
tions can be understood in terms of these few elements. 
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2. Number Systems 

The elements (bits) of each register or row of toggle switches are to 
be thought of as numbered from right to left starting with' zero. This will 
serve to identify the elements and to relate them to the numerical value of 
the binary integer held in the register. We shall use n C(ACC)" to denote 
"the contents of the Accumulator register, n etc. If the Accumulator is 
illuminated thus 



ACCUMULATOR 










yy/7 









/// 


1 



11 io 9 



7 6 



5^3 



2 10 



Light Off 
I I Light On • 



then the binary number stored in the Accumulator is 
C(ACC) = 010 Oil 100 101 (binary) 



which has the decimal value 

J 



10 . Jl . „6 . J? . ~2 . n 



C(ACC) =' 2 + 2 ' + 2 + 2^ + 2 + 2 

= 102^ +' 128 + 6^ + 32 + V + 1 

= 1253 (decimal) 

We can also view this as. an octal number by considering each group of three 
bits in turn. In this example, grouping and factoring proceed as follows: 

C(ACC) = (2 10 ) '■'+ (2 7 +2 6 ) + (2 5 ) + (2 2 +2°) : 

= (2 1 ).2 9 + (2 1 + 2°).2 6 + (2 2 )»2 3 + (2 2 + 2°)-2° 

= (2)-8 3 + ( 3 )°8 2 + (l^S 1 + (5) -.8°. 

2 3 > 5 
= 23^-5 (octal) 



Number Systems 



16=2 



To put this more simply, each octal digit can be treated as an independent 

3-bit binary number whose value, (0, 1, . . . , 7)j can "be obtained from the 

2 ' 1' : "0 
weights 2 , 2. , and 2 : 
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210 



5 



= 23^1-5 (octal) 



This ease of representation (the eight possible combinations within a group 
are easily perceived and remembered) is the principal reason for using octal 
numbers. The octal system can be viewed simply as a convenient notational 
system for representing binary numbers. Of course, octal numbers can also 
be manipulated arithmetically „ . . 

The translation from one system to the other is easily accomplished in 
either direction. Here are some examples.* 



10 7 3 



26 5 



7 2 4 6 (octal) 

//VS. //\\ //\\ 

001 000 111 Oil 000 010 110 101 111 010 100 110 (binary) 



Sometimes it is useful to view the contents of a register as a signed 
number . One/ of the bits must, be reserved. for the sign of the number. The 
left-most bit is therefore identified as the SIGN BIT (0 for +, 1 for -),. 
To change the sign of a binary number, we complement the number (replace all 
ZEROS by ONES and vice-versa).* Examples: 

000 000 000 Oil = +3 
111 111 111 100 v = -3 



oil 111 111 111 = +3777 
100 000 000 000 = -3777 



The largest positive and negative 
octal integers in the 12 -bit 
signed-number system. 



* 



See Volume l6, Section 1, "An Introduction to Binary Numbers and Binary 
Arithmetic," Irving H. Thomae. 
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Simple Instruction's 



.[M3 



We say that the pair of binary numbers 101111110011 and 010000001100 are 
complements of each other , (in octal these are 57^3 and 201*0, a ^ .will', 
denote the complement of the number N by N» Note that the sum of each binary 
digit and its complement is the number 1, and that the sum of each octal 
digit and its complement is the number 7« Note also that there are two 
representations of the number zero: 

000 000 : 000 000 = +0 
111 111 111 111 = -0 

Note finally that the sum of any binary number and its complement is always 
a zero of the second kind, "minus zero," in this system. 



3. Simple Instructions 

The LINC instructions themselves are encoded as binary numbers and held 
in various registers,, The simplest of these instructions, namely those 
which operate only on the Accumulator, will be described first with reference 
to the Left Switches, 

Raising the DO lever (DO means n do toggle instruction") causes the LINC 
to execute the instruction whose binary code number is held in the Left 
Switches. The LINC will then halt. For example, if we set the Left Switches 
to the code number for the •.instruction "CLEAR, " which happens to be 
0011 (octal),., and then momentarily raise the DO lever, the Accumulator lights 
will all go out and so will the Link- Bit, light, so that C(ACC) •■= 0, and . 
C(_L) = 0. . In setting a switch, "up" corresponds to "one „ !! 



DO 
STOP 


\ 

I 


1 


TTh'TPT 1 cl WTT , r , TT17 1C1 




1 

% %% 
V v— ' 




<— ^ / v. y ». 

: 1 


1 



Left Switches set 
to 0011 (octal), 
the code number 
for "CLEAR."' 



Simple : Instructions 
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COM 

ATR 

*RTA 

RSW 



Tersely t : If -G( Left Switches )==' '0011 (octal)/ then DO has the effect: ... 
-> C(ACC) and --^ C(l). (Read "'"zer-0 replaces the contents -of the Accum- ■: 
ulator," 'etc. ) . : ■■">': 

CLEAR (or CLR) is an instruction of the class' known as Miscellaneous 
instructions. A second Miscellaneous Class instruction, COMPLEMENT (or COM) , 
with the code number 0017 (octal), directs the LINC to complement the con- 
tents of the Accumulator and therefore has the effect C(ACC) -» C(ACC) . 
(Read: "the complement of the contents of the Accumulator replaces the 
contents of the Accumulator., 1 ") 

Two other instructions of this class transfer information between the ; 
Accumulator and the Relay Register. The Relay Register, displayed on the 
upper right corner of the Control Console, operates 6 relays which can be 
used to control or run external equipment. An instruction with the code 
0014 (octal), called ACCUMULATOR TO RELAY, ATR, directs the LINC to copy the 
contents of the right half of the Accumulator, i.e., the right-most 6 bits, 
into the Relay Register, The Accumulator itself is not changed when the 
instruction is executed. Another instruction, called RELAX TO ACCUMULATOR, 
RTA, with the octal code ■0015> causes the LINC to clear the Accumulator and 
then copy the contents of the Relay Register into the right half of the - 
Accumulator. . . In this case the Relay Register is not changed and the left, 
half of the Accumulator is left cleared (i.e., containing zeros).. 

Another instruction called. RIGHT SWITCHES, RSW, with the^ code number . •'.. 
0516 (octal), directs the .LINC to ■■■ copy the contents, of the Right Switches 
.into, the Accumulator. By set ting, the Left Switches .to 05l6> the Right 
Switches to whatever value ■ we want .to .'put in the Accumulator, and .then 
momentarily raising the DO, lever,, we can changerthe contents of the Accum- 
ulator to any new value we like. The drawing shows how the switches should 
be set to put the number 6^51 (octal) into the Accumulator: ■ 




LEFT, SWITCHES 



RIGHT SWITCHES 



(r*<^® $'&$ ^^^ &S% MS^ <$Q® £®<$ ®®.$ 



-v 



^V" 



Code number for RSW 
instruction = 0516 



6k^l -» C(ACC) when 
DO lever is raised 
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k. ■ Shifting 

After a number has been put into the Accumulator it can be repositioned 
or "shifted," to the right or left. There are two ways of shifting, 
rotation, in which the end-elements of the Accumulator are connected together 
so as to form a closed ring, and scaling, in which the end-elements are not 
so connected. 
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Rotation 
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Scaling 



Examples o 


f shifts of one 


place: 
















Effect of 
right 1 


rotating 
place 




Effect of sea 
right 1 pi 


ling 
ace 




before 


000 


000 


011 


001 


000 


000 Oil 


001 


= 


+25 


(decimal) 


after 


100 


000 


001 


100 


000 


000 001 


100 


= ' 


+12 




before 


111 


111 


100 


110 


111 


111 100 


110 


= 


-25 


(decimal) 


after 


011 


111 


110 


Oil 


111 


111 110 


Oil 


= 


-12 





Note that, in scaling, bits are lost to the right, which amounts to an. error 
of "rounding off"; the original sign is preserved in the Sign Bit and 
replicated in the bit positions to the right of the Sign Bit*, This has the 
effect of reducing the size of the number by. powers of two (analogous to 
moving the decimal, point in decimal calculations). 



Shifting 
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ROR 
ROL 

"scr" 



The L INC has three instructions, called the Shift Class instructions, 
which shift the contents of the Accumulator; these are: ROTATE RIGHT, 
ROTATE LEFT, and SCALE RIGHT. Unlike the .simple instructions we have con- 
sidered so far, the code number for a Shift Class instruction includes a 
variable element which specifies the number of places to shift „ For example, 
we write "ROL n, " which means "rotate the contents of the Accumulator n 
places to the left," where n*'can be any number from through 17 (octal) 

As a further variation of the Shift Class instructions, the Link Bit 'can 
be adjoined to the Accumulator during rotation to form a 13-bit ring as shown 
below, or to bit of the. Accumulator during scaling to preserve the low order 
bit scaled out of the Accumulator: 
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Rotation with Link Bit 
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-> 








-> 








-» 




Scaling with Link Bit 

The code number of-' -a Shift Class instruction, e„g„ ,' ROTATE LEFT, . there- 
fore includes the number of places to shift and an indication. of whether; or 
not to include the Link Bit. We use the full expression ROL i_ n, - which has 
the octal coding: 

f i =0: ACC only ; 
i = 1: Link <—> ACC 



-ROL i n. 



w* 



02^0 + 20i + n - 

number of places to shift 
.-:.. ,.:■■■ '■.- ■:(n;^..Q,. 1, -..,/, IT) ... 

so that,' for example, ROTATE ACC LEFT 3 PLACES has the code number 02^3/ and 
ROTATE ACC WITH LINK LEFT 7 PLACES ' has the code number 02 67, Note the 
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LINC Memory and Memory Reference Instructions 



correspondence between the code terms and bit-positions of the binary-coded 
instruction as it appears,, for example,, in the Left Switches °, ■ ■; ■.,,: .....; 



81 o , . i I! 



the "i-bit 

I 

%^^ ^(^(Q $$<§ $(B$ 



ROL 



j v_ v / 



ROL i 7 

Code number = 02 67. 



Similar coding is used with ROTATE RIGHT, ROR i n, 300 + 20i + n, and SCALE 
RIGHT, SCR i n, 3^0 + 20i +'n.' ' ' 



5. LINC Memory and Memory Reference Instructions 

Before we can proceed to other instructions it is necessary, to introduce 
the LINC Memory. This Memory is to be regarded as a set of 1024 (decimal) 
registers'* each holding 12 -bit. binary numbers in the manner of the Accumulator. 
These memory registers are numbered 0, 1, „ . , , 1023 (decimal), or 0, 1, <,<>„., 
1777 (octal), and we shall speak of "the contents of register 3/ 8 C(3)* "the 
contents of register X," C(X) -? etc., referring to "3" and "X" as Memory 
Addresses . 

The Memory actually . consists of a remotely- located array of magnetic 
storage elements with related electronics, but for introductory purposes we 
can view it in terms of two registers of lights, namely the MEMORY ADDRESS 
register and the MEMORY CONTEMNS register: 



L 

a 



ACCUMULATOR 



MEMORY ADDRESS 

















MEMORY 


CO 


NTEMTS 












j 



Left Switches 



Right Switches 



<§$$ $$$"$$$ W <HVW$ W W§ 



*See Appendix 1 for a discussion of the LINC as a "double memory" machine 
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By using these two registers in conjunction with the Left.. Switches ; it • 
is possible, to find out what, values, the memory registers contain., ■ If ,.. for <. .. 
example, we are interested in the contents of register 3^ we may set the Left 
Switches to the memory address 0003 and then push the button labeled EXAM„ 
We will see 0003 in the Memory Address register, and the contents of 
register 3 will appear in the Memory Content's ..register. By setting: 'the Left 
Switches' to a memory address and pushing EXAM., we can examine the contents' of 
any register in the LINO Memory,, 

The contents of any selected memory register may be changed by using both 
the Left and Right Switches and the pushbutton marked FILL. If, for example, 
we want the memory register whose address is 700 to contain -1 (i.e.,, 7776 
octal) we again set the memory address, 0700, in the Left Switches,, We set 
the Right Switches to the value 7.776 and push the FILL button . A 0700 will 
appear in the Memory Address register and 777^ will appear in the Memory Con- 
tents register, indicating that the contents of register 700 are now 777^° 
Whatever value register 700 may have contained before FILL was pushed is lost, 
and the new value has taken its "place. In this way any register in 'the LING 
Memory can be filled with a hew number « 

None of the LINC instructions makes explicit reference to the Memory 
Address register or Memory Contents register; rather, in referring to memory 
register X, an instruction may direct the LINC implicitly to put the address X 
into the Memory Address register and the contents of register X, : C(X), into 
the Memory Contents register., 

The STORE-CLEAR Instruction 

Now we can describe the first of the memory reference instructions, 
STORE-CLEAR X, STC X, which has the code*- number ^+000 + X, where 
'0 < X < 1777 (octal). "' (From now on we" will use only octal numbers for 
addresses.) Execution of STC. X has two effects: l) the contents of the 
Accumulator are copied into memory register X, C(ACC) ,-^ C(x), and 2<) the 
Accumulator is then cleared, ~> C(ACC). (The Link Bit is not cleared.) 
Thus,, for example, if ;c(ACC) ,=='\,O503 and C(67l) = 23V?, and we set the code 
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ADD 



number for STC 671, i.e*, 4671, in the Left Switches, then raising the, DO 
lever will put into the Accumulator and 0503 into register 67I0 The, . ■ 
original contents of register 671 are lost,, , 

It will be clear, now,/ that the Memory can be filled with 1 new numbers 
at any time either by using the FILL pushbutton and the switches, or. by 
loading the Accumulator from the Right Switches with the RSW instruction and 
the DO lever and then storing the Accumulator contents with the STC X instruc- 
tion and the DO lever ■ ... ■ 

The ADD Instruction and Binary Addition 

STC is one of three Full Address Class instructions. Another instruc- 
tion in. this class,, ADD X, has the code- number 2000 + X where < X < 1777 » 
Execution of ADD X has the effect of adding the contents of memory register X 
to the contents of the Accumulator, i.e., C(X) + C(ACC) ->C(ACC). If the „ 
Accumulator is first cleared, ADD X will, of course, have the effect of merely 
copying into the Accumulator the contents of memory register X, i„e , 
C(X) -» C(ACC) In any case, the contents of memory register X are unaffected 
by the instruction., 

The addition itself takes place in the binary system,"* within the 
limitations of the 12-bit registers- The basic rules for binary addition . are 
simple: + = 0; 1 + = 1; 1.+ 1 = 10 {.i.e., "zero, with one to ; carry"). 
A carry, arising from the- left-most column ("end- carry") is brought around and 
added into the right-most column ("end-around carry"). Some examples,; (begin 
at the right-most column, as in decimal addition) : 

001 111 010 001 111 100 010 Oil 

000 010 111 001 001 010 010 000 

11 111 1 1 (Carries) /-l 11 1 (Carries) 
010 010 001 010 (Sum) ( 000 110 100 Oil ' 

^— — ■ - ■' > 1 (End-around carry] 

11 (Carries) 
000 110 100 100 (Sum) 

The reader should try some examples of his own, and incidentally verify the 
fact that adding a number to itself with end-around carry is equivalent to 

* See Volume 16, Section 1, "An Introduction to Binary Numbers and Binary 
Arithmetic," Irving H. Thornae, 
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rotating left one place,'. : . With ^igned-iuteger interpretation,, some other 
examples are; 

000 000 000 101 =+5 111 111 111 010 "■'""■=■■ -5- 

: ,I11 ..111: 111 .100 =: -3 111 ..111 111 100 ^ -3 ? . 

1 v 111 111 111 . : / —l 111 111 ,11 

000 000 000 001 ( 111 111 110 110 



> 1 ^ >± 



1 
000 000 000 010 =+2 111 111 110 111 .=.-8 (decimal) 

It can be seen that subtraction of the number N is accomplished by addition 
of the complement of N,, N, Of course^ if either the sum or difference is too 
large for the Accumulator to hold^ the result of the addition may not be 
quite the number we would like to have*, For example, adding 1 to the largest 
positive integer in this system (+3777^ octal) results in the largest nega- 
tive integer (~3777> octal) <, This is sometimes called "overflowing the 
capacity of the Accumulator,, " 



6 . The Instruction Location Register 

It is clear that the code numbers of a series of different instructions 
can be stored in consecutive memory registers . The LINC is designed to 
execute such a "stored program" of instructions by fetching and carrying 
out each instruction in sequence, using a special 10-bit register called 
the INSTRUCTION LOCATION register, (IL), to hold' the address of the next 
instruction to be executed- Using the FILL pushbutton and the Left and' 
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The Instruction Location Register 
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HLT 



Right Switches already discussed, we can ? for example, put the code numbers 
for a series of instructions into memory registers 20-2^- which will divide 
by 8 the number held in memory register 30 an( i store the result in memory 
register 31° 



Start 



Memory 
Address 



-> 20 
21 

22 

23 
2k 



30.; 

.31 



Memory Contents 



CLR 
ADD 30 

SCR 3 

STC 31 



HLT 



L>N/8 



0011 
2030 

03^3 

^031 
0000 



N 
N/8 



Effect 



Clear the Accumulator . 

Add the contents of register 30 "to 

the Accumulator . 
Scale C(ACC) right 3 places to 

divide by 8= 
Store in register 31° 

Halt the computer = 



Number to be divided by 
Result o 



Example 1„' Simple Sequence of Instructions,, 



We can use the FILL pushbutton and the. Left and Right Switches to put the code 
numbers for the instructions into memory registers 20 - 2k and the number to 
be divided into register 30o Pushing the console button labeled START 20 
directs the LINC to begin executing instructions at memory register 20, That 
is, the value 20 replaces, the contents of the Instruction Location register^ 
As each instruction of the stored program is executed, the Instruction Loca- 
tion register is increased by 1, C(lL) + 1 — > c(lL). When the Instruction 
Location register contains 2k } the computer encounters the instruction HLT, 
code 0000, which halts the machine „ To run the program again we merely push 
the START 20 pushbutton . (The code numbers for the instructions will stay 
in memory registers 20 - 2k unless they are deliberately changeda) 



Ik 

JMP 
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The JUMP Instruction ' ; 

The last Full Address instruction, JUMP to X, JMP X, with the code 
number 6>000 + X, has the effect of setting the Instruct ion Location register 
to the value X; X->C(lL)o That is, the LINC, instead of increasing the 
contents of the Instruction Location register by one and executing the next 
instruction in sequence, is- directed by the JMP instruction, to get its next 
instruction from memory register X. In the above example having a JUMP to 
20 instruction, code 6020, in memory register 2k (in place of HLT) would 
cause the computer to .repeat, the program endlessly „ If the program were 
started with the START '20 pushbutton, the Instruction Location register 
would hold the succession of values: 20, 21, 22, 23,? 2^-, 20, 21, etc = 
(Later we will introduce, instructions which increase C(lL) by extra amounts, 
causing it to "skip.") 

JMP X has one further effect: if JMP 20, 6020, is held in memory 
register 2k, then its' execution causes the code for n JMP : 25 n to' replace the 
contents of register 0; i.e. , 6025 -> C(o) „ More generally, if JMP X is in 
any memory register "p," < p < 1777^ then its execution causes 
n JMP p+1" -» C(O). 1 



. i Memory 
Address 




Memory Contents 


Effect 




■;. 


JMP p+1 


. 60D.0 + p+1 






' -» P 




JMP X ■■■■ 


-6000 + X '■■■:■ 


X -* C(IL), and "JMP. p+l" 


: **.c(o). 


p+I- 









X 




-> » 


- 


Next instruction',, 





This "JMP p+l n code replaces the contents of register every time a JMP X 
instruction is executed unless X = 0, in which case the contents of are 
unchanged o The use of memory register in this way is relevant to a pro- 
gramming technique involving "subroutines" which will be described later/ 
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The JUMP Instruction 
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The following programming . example illustrates many of the features 
described so far. It finds one-fourth of the difference between two numbers 
I\L and N p , which are located in registers 201 and 202, and leaves the result 
in register 203 and in the Accumulator., After filling consecutive memory 
registers 175 through 210 with the appropriate code and data numbers, the 
program must be started at memory register 175° Since there is no "START 175" 
button on the console, this is done by setting the Right Switches to 0175 
and pushing the console button labeled START RS (Start Right Switches ) 



Memory 
Address 




Memory Contents 




Effect 


> 175 


CLR 


0011 


-* C(ACC) 


176 


ADD 201 


2201 


H -> C(ACC) 


177 


COM 


0017 


Forms -I\L . 


200 




JMP 20^4- 


620^1- 


Jumps around data; 20^ -> C(lL), 


201 
202 




N l 
N 2 


"^ 


and JMP 201 -> 0(0). 
► Data and result. 


203 
20^ 




-> ADD 202 


(Ng-N^A 
2202 


.* 


.(Np-Nj -> C(ACC)„ 


205 


SCR 2 


03^2 


Divides by ko 


206 
207 


STC 203 
ADD 203 


il-203 
2203 


Stores result in 203; C(ACC) -> 

C(203); -» C(ACC). 
Recovers result in ACC» 


210 




HLT 


0000 




Halts the LINC. 



Example 2= Simple Sequence Using the JUMP Instruction, 



In executing this program, the Instruction Location register holds the 
succession of numbers: 175, 176,177, 200, 20 V 205, 206, 207, 210. 






. ik -00" ike Imp ?» ^orJ )n ^^ ^° 
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7° Address Modification and Program "'Loops " 

Frequently a program of instructions must deal with a large set of 
numbers rather than just one or two. Suppose, for example, that we want to 
add together 100 (octal) numbers and that the numbers are stored in the 
memory in registers 1000 through 1077 =• We want to put the ' sum in memory' 
register 1100 o We could, of course,' write out all the instructions neces- : 
sary to do this. 



Memory 








Address 


Memory Contents 


Effect 


~-> 20 


CLR' 


0011 


-* C(ACC); -> C(l), > 


21 


ADD 1000 


3000 


Add 1st number. 


22 


ADD- 1001 


3001 


Add 2nd number,. 


23 


ADD 1002 


3002 


Add 3rd number c 


•■2k 


ADD 1003 . 


3003 


Add ,4th number o 




etc. 


etc. 


et c o 



but it is easy to see that the program will be more than 100 (octal) 
registers long, A more complex,? but considerably shorter, program can be 
written using a programming technique known as "address modification, n 
Instead of writing 100 (octal) ADD X Instructions ^ we write only one ADD X 
instruction, which we repeat 100 (octal) times., modifying the X part of the 
ADD X instruction each time it is repeated* In this case the : computer first 
executes an ADD 1000 instruction; • the program then adds one to the ADD in- 
struction itself and restores it, so that it is., now ADD 1001, The program 
then jumps back to the location containing the ADD instruction and the 
computer repeats the. entire process, this time executing an ADD 1001 
instruction. In short, the program is written so that.it changes its own 
instructions while it is running. 
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Address Modification and Program. "Loops' 



IT 
AZE 



The process might be diagrammed 



Start 



* ADD X 



Add 1 to the 
ADD X instruction 



Have 100 (octal) 
numbers been 
summed? 



no 



yes 



Halt 



This technique introduces the, additional problem of deciding when all 
100 numbers have been summed and halting the computero In, this context we 
introduce a new instruction ACCUMULATOR ZERO, AZE, code 0^50, ; This is one 
of a class of instructions known as the Skip instructions^ it directs the 
LINC to skip the instruction in the next memory register when C(ACC) = 
either positive or negative zero (0000 or 7777.? octal). If C(ACC) ^ 0^ 
the computer does not skip. For example, if C(ACC) = 7777^ anc ^ ^ e writes 



Memory 
Address 



-> p 

p+1 
p+2 



Memory Contents 



AZE 



I 



0^50 



the computer will take the next instruction from p+2'. That is, when the 
AZE instruction in register p is executed, p+2 will replace the contents of 
the Instruction Location register/ and the computer will skip the instruc- 
tion at p+lo If C(ACC) ^ 0, then p+1 -> 'C(lL) and the computer executes the 
next instruction in sequence as usual „ 
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The following example sums the numbers in memory registers 1000- through 
1077 and puts the sum into memory register 1100, using address modification 
and the AZE instruction to decide -when 1 to halt the computer,, (Square brackets 
indicate registers whose contents change while the: program is running,) 



Memory 
Address 



Memory Contents 



Effect 



Start 



10 
11 
12 



-> 20 

21 
22 
23 

"" ! 2k 
25 
26 

' >T 
30 
31 
32 
33 
3^ 
35 
36 
37 



1000 
1001 

1076 
1077 

1100 



ADD 1000- 

1; 

■ (ADD 1100) 



CLR 

ADD 10 
STC 25 
STC 1100 
CLR 
[ADD X] 
ADD 1100 
STC 1100 
ADD 25 



ADD 

STC 

ADD 

ADD 

AZE_ 

JMP 



11 
25 
25 
12 

2k 



HLT <- 






_1 






77 



100 
[Sum] 



3000 : 
0001 
^677. 



0011 
2010 
^025 
5100 
0011 
[2000+X] 
3100 
5100 

2025 
2011 

^025 

2025 

2012 

0^-50 

/ 6024 

' 0000 



^Constants used by program* 



Code for ADD 1000 -* C(25). 
-» C(ACC) a 

-> C(llOO), for accumulating sum, 
►Clear ACC and add C(x) to C(ACC) . 

Sum so far + C(ACC) -> C'(ACC)". '"'""' 

Sum so far ' -> C('llOd).'" 

"ADD X instruction in register 25" 
¥ -» C(ACC) .■ Add 1 to C(ACC) ' : 
and replace,. in register.. 25.° ,.-.■- 

C(25) +'C(12) -> C(ACC)„ If C(25) 
" = "ADD 1100/' then C(ACC) = 7777, 

Skip to register 37 if C(ACC) = 7777, 

If not, return and add next number* 

When C(ACC) = 7777, all numbers have 
been summed «, Halt the computer . 






Numbers to '-be' summed. 



> 



77 



100 

Sum] 



Example 3° Summing a Set of Numbers Using Address Modification, 
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The instructions at locations 20 - 22 initially set the contents of memory 

register 25 to the code for ADD 1000 . At the end of the program,, register 25 
will contain 3100 > the code for ADD 1100. Adding (in registers 33 stnd 3^) 
C(25) to C(l2), which contains the complement of the code for ADD 1100 ^ re- 
sults in the sum 7777 only when the program has finished summing all 100 
(octal) numbers. This repeating sequence of instructions is called a "loop/' 
and instructions such as AZE can be used to control the number of times a 
loop is repeated. In this example the instructions in locations 2^4- through 36 
will be executed 100 (octal) times before the computer halts. 

The following program scans the contents of memory registers :^00 
through ^+50 looking for registers which do not contain zero. Any non-zero 
entry is moved to a new table beginning at location 500; this has the effect 
of "packing" the numbers so that no registers in the new table contain 
zero. When the program halts_, the Accumulator contains the number of non- 
zero entries. ■ 
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Memory 
Address 



Memory Contents 



Effect 



Start 



4 

.5 
6 

7 
10 



»ioo 
101 
102 
103 
io4 
105 
106 
107 

110 

111 

112 

113 
ll4 

115 
116 
117 
120 
121 
122 
123 

124 

125 
126 
127 



ADD 400 

STC 500 

1 

■ (ADD 451). 

■(STC 500) 



CLR 
,,ADD 
STC 
ADD 
STC 



106 

-5 
112 



[ADD 400 3 


AZE_ 




JMP 112 






JMP 116 ■< 






•^[STC 500] 




ADD 6 




ADD 112 




STC 112 


' >ADD 6 


ADD 106 


STC 106 


ADD 106 


ADD 7 


AZE 


JMP 105 



~i 



_i 



ADD 
ADD 
HIT 



~1 



112 ^-^ 
10 



2400 
4500 
,0001, 
,5326 
3277 



0011 
2004 

4lo6 
2005 

4112 

0011 

[2000+X] 

0450 

6112 

6116 

[4ooo+x] 
2006 

2112 
4112 

2006 
2106 
4106 
2106 

2007 
0450 

6105 

2112 
2010 
0000 



■*> 



> Constants used by.. the program. 



Code for ADD 400 -Tc(l06) 



Code for STC 500 -> C(il2>' 



C(X) -* C(ACC )....,-.; 

If C(ACC) - zero, skip to 

location 111. 
C(ACC) ^ 0, therefore JMP 

to location 112. 
C(ACC) = y therefore ' JMP 

to location 116. 
Store non-zero entry in new table, 

Add 1 to the STC instruction 
in register 112 , 



Add 1 to the ADD instruction 
in register 106 o 

C(106) + C(7) -» C(ACC). If 

C(106) = ADD 451, then 

C(ACC) = 7777° 
If C(ACC) = 7777, skip to 

location 125° 
If not, return to examine next 

number 
If C(ACC) = 7777, then number 

of non-zero entries -> C(ACC) 

and computer halts . 



Example 4. Packing a Set of Numbers, 
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Index Class Instructions I 



21 

ADA 



At the end of the program, register 10 6 will contain the code for ADD k^>l, 
and all numbers in the table "will have been examined = If, say, 6 entries 
were found to be non-zero, registers 500 - 505 will contain the non-zero 
entries, and register 112 will contain the code for STC 506. Therefore by- 
adding C(ll2) to the complement of the code for STC 500 (in registers 125'° 
126 above), the Accumulator is left containing 6, the number of non-zero 
entries . 



8. Index Class Instructions I 

Indirect Addressing 

The largest class of L1NC instructions, the Index Class, addresses the 
memory in a somewhat involved manner. The instructions ADD X, STC X, and 
JMP X are called Full Address instructions because the 10-bit address X, 
< X < 1777.? can address directly any register in the 2000 (octal) register 
memory = The Index Class instructions, however, have only k bits reserved for 
an address, and can therefore address only memory registers 1 through 17 
(octal).' The instruction ADD TO ACCUMULATOR, ADA i p, octal code 1100 + 20i + p< 
is typical of the Index Class: 

i = or 1 

4, 

ADA i p 1100 + 20i + p 

t t 

ADA 1 < p < 17 

Memory register p should be thought of as containing a memory address, X, 
in the right-most 10 bits, 



11 


10 


9 


























































X 



and we speak of X(p), meaning the right 10 -bit address part of register (3. 
The left-most bit can have any value whatever, and, for the present, bit 10 
must be zero.* In addressing memory register p, an Index Class instruction 



* See Appendix I. 
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tells the computer where to find the memory address to be used in execut- 
ing the instruction-' This is sometimes called "indirect" addressing. 

For example, if we ,want. .to, ^add the value ,35 t° "the contents, of , the w 
Accumulator, and. 35 i s beld in memory, register 270, we can use the. ADA. 
instruction in the. following manner:- .... 



Memory 
Address 



v / 



0270 1 



-»'P' 



Memory Contents 



\ 0035 

\ 
\ 
\ . 



0270 



0035 



adaQp) 



1100 + p 



Effect 



Address of register containing 35' 



C(270) + C(ACC) -4 C(ACC). 



Note that the ADA instruction does not tell the computer directly where to 
find the number 35.5 i"t tells the computer instead where to find the address 
of the memory register which contains 35 • By using memory registers 1 
through 17 in this way, the Index Class instructions can refer to any 
register in the memory. 
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Two other Index Class instructions , LOAD ACCUMULATOR, LDA i p, and 
STORE ACCUMULATOR, STA i p, are used in the following program which adds the 
contents of memory register 100 to the contents of register 101 and stores 
the result in 102 . The LDA i p instruction, code 1000+ 20i + p, clears the 
Accumulator and copies into it the contents of the specified memory register. 
STA i f3, code 10 4-0 + 20i + (3, stores the contents of the Accumulator in the 
specified memory register; it does not, however, clear the Accumulator, 
Addition with ADA uses 12 -bit end-around carry arithmetic. 



Memory 
Address 



Start 



10 
11 
12 

31 
32 
33 

100 
101 
102 



Memory Contents 



\ 




0100 


x ? 




1 0101 


X 3 




0102 






c 


LDA 


10 


1010 


ADA 


11 


1111 


STA 


12 


1052 


HLT 




. 0000 






: 



A 

N 2 

l^ 2 



Effect 



Address of N . 
Address of N . 
Address of (N +N ). 



N , i.e., C(100), -> C(ACC). 

N 2 , i.e.,C(lOl), + C(ACC) - -» C(ACC) 

N n +N_ -> C(102). 
12 



Example 5* Indirect Addressing. 
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Index Registers and Indexing 

When "i" is used with an Index Class instruction, that is, when i = 1, 
the computer is directed to add 1 to the X part of memory register |3 beforg 
it is used to address the memory.. This process is called "indexing/ 1 and 
registers 1 through 17 are frequently referred to as Index Registers, In 
the example below, -6 is loaded into the Accumulator after Index Register f3 
is indexed from 1^32 to lV33 by the LDA i instruction. 



Memory 
Address 



-> P 

1^32 
11+33 



Memory Contents 



Effect 



X 



LDA i p 



■6 



[1^32] 



1020 + p 



Address minus 1 of register 
containing 7771- 

X + 1, i.e., 1^33, -» C(p), and 
0(1^33) -» C(ACC). 



7771 



When the LDA i (3 instruction is executed, the value X(p) + 1 replaces the 
address part of register (3 (the left-most 2 bits of register p are unaffected, 
This new value, 1^-33^ is now used to address the memory,, Note that if the 
LDA instruction at p were repeated, it would deal with the contents of 
register 1^3^ then 1^35> etc The utility of Index Registers in scanning 
tables of numbers should be obvious. 

Indexing involves only 10-bit numbers, and does not involve end- a round 
carry. Therefore the address "following 18 1777 is 0000 . (The same kind of 
indexing takes place in the Instruction Location register, which "counts" 
from 1777 to 0000, ) 
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Index Registers and - Indexing 
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SAE 



The following example -using indexing introduces another Index Class 
instruction, SKIP IF ACCUMULATOR EQUALS, SAE i p, code ]M0-+ 20 i . + p, . This 
instruction causes the LINC to skip one register in the sequence of pro- 
grammed instructions when the contents of the Accumulator exactly match the 
contents of the specified memory register. If there is no match, the com- 
puter goes to the next instruction in sequence as usual. The program example 
clears (stores 0000 in) the set of memory registers 1^00 through 17771 "tlie 
SAE instruction is used to decide whether the last 0000 has been stored. 



Memory 










Address 


Memory Contents 


Effect 


3 


[x] 


[13771 


Initial Address minus 1 for the 
STA instruction. 


h 


356 


0356 


Address of test number. 


Start > 350 




p> CLR 


0011 


Clear the Accumulator. 


351 




STA i 3 


1063 


Index the contents of register 3j 
store C(ACC) in the memory 
register whose address = X(3)° 


. . 352 




ADD ,3 


2003 


C(3) -* C(ACC). 


353 




SAE_ _k 
JMP 350 | 


ikhk 


Skip to 0355 if C(ACC) = C(356). 


35^ 




6350 


If not, return to store 0000 in 






I 


next register. 


355 


HLT £- --J 


0000 


Halt the computer. 


356 . 




1777 


1777 . 





Example 6. Indexing to Clear a Set of Registers. 



When the program halts at register 355* register 3 will contain 1777- 1^ e 
SAE instruction is used here (as the AZE instruction was used in earlier 
examples) to decide when to stop the computer. The instructions in regis- 
ters 350 through 35^-.? "the "loop," will be executed ^4-00 (octal) times before 
the program halts. Zero is first stored in register 1^4-00, next in 1^01, etc, 
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Index Registers and Indexing 
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■ Another program scans the memory. to see if a particular number, Q, 
appears in any memory register through 1777* Q is to : be' set in the Right 
Switches^ and the address of any register containing Q Is to. be -leftc-in the 
Accumulator. "■;:■: v.-. 1 ^.; ;; •■■••• ,; ' '■':.', .::•;./.: ;. ■ : - 



Effect 



■■■■"': Memory 
Address 




Memory Contents 


.17 


[x] 


[-] 


Start >2Q 


RSW 


0516 


....21. ...-■■ 




r-> SAE i 17 
J 


1^77 


22 




JMP 21 j 


6021 


23 




CLR <-. — J 


0011 


2k 


ADD 17 - 


2017 


25 




HLT 


0000 



Address of. register whose contents 
are to be compared with Right 
Switches „ 

C(RS) -» C(ACC). 

Index register 17=> and compare. 

C(ACC) with C(X). 
If not'. equal, return for next test 

If equal, clear ACC, copy address 
of register containing Q into 
ACC, and halt. 



Example 7° Memory Scanning . 

If no memory register through 1777 contains the number Q, the program will 
run endlessly. The location of the first register to be tested depends on 
the initial contents of Index Register 17* 



An Index Class instruction, ADD TO MEMORY, ADM i p, code ; 11^0 + 20i + p, 
adds the contents of the specified memory register to C(ACC), using 12-bit 
end-around carry arithmetic (as ADD or ADA). The result is left, however, 
not only in the Accumulator but In the specified memory register as well. 
The BIT CLEAR instruction, BCL i p, code 15^0 + 20i + p, is one of three 
Index Class instructions which performs a so-called "logical" operation. 
BCL Is used to clear selected bits of the Accumulator. For every bit of the 
specified memory register which contains 1, the corresponding bit of the 
Accumulator is set to 0. 



16-2 



Index Registers and Indexing 
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In the following program two sets of numbers are summed' term by term. 
The. first set of numbers, each 6 bits long, is in registers 500 - 577 > 
bits .0 through 5 j bits 6 through. 11 contain unwanted information » The 
second, set of numbers is in. registers 600 - 677.? an ^ the sums replace the 
contents of registers 600 - 677- 



Memory 
Address 




Memory Contents 


Effect 


3 


[x L ] 


[0I4-TT.] 


Initial address minus 1 of first set. 


k 


01+10 


oi+io . 


Address of BCL pattern . 


5 
6 


[x 2 ] 

0i4-ll 


[0577]' 
oi+n 


Initial, address minus 1 of second 

set 
Address of test number for halting. 


3taTt >koo 

1+01 




r>LDA i 3 
BCL k 


1023 


Index X(3) and load number from 

first set into ACCo 
Clear the left 6 bits of the ACC, 


1+02 

^03 




ADM i 5 

CLR :. 


- 1165 ■■"■■ 
.0011 , 


Index X(5); Add number from 
second' set to C(ACC), and 
replace in memory.. 


kok 




ADD 3 


2003 


y Check to see if finished,, 


k05 




SAE_ __6_ 
JMP 1+00 | 


''lkk6 


J 


1+06 




6I+00.' 

.0000; 


C(3) 4 .G(Ml), i.e., £ 0511* 


1+07 




HLT < ' 


.0(3.) = 0577; halt the program. 


1+10 

... i+ii 




7700 
• 9577., 


-7700 ■'•■ 
;: Q577 : , 


BCL. pattern for clearing left 

half of ACC. 
Test number. for halting. 



Example 8 3 Summing Sets of Numbers Term by Term,, 
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Logic Instructions 

The three logic instructions, BCL i p, BSE i p/ and BCO I p, are best 
understood by studying the following examples. These instructions affedt 
.only the Accumulator; the memory register M containing the bit pattern is 
unchanged. 

BCL i p BIT CLEAR code : 15^0 + 20i + p 

Clear corresponding bits of the Accumulator: 

If C(M) =010 101 010 101 

and C(ACC) = " ill" 111 000 000 

then C(ACC) = 101 010 000 000 

BSE i p BIT SET code: l600 + 20 i + p 

. , Set to QHE corresponding bits of the Accumulator:. 

If C(M) = 010 101 OlOr 101 
and C(ACC) = 111 111 000 000 
,/.- then C(ACC) - 111 111-010 101, 

BCO i p BIT COMPLEMENT code: l6k0 + 20i + p 

Complement corresponding bits of the Accumulator: 

If C(M) = 010 101 ! 010 101. 
and C(ACC) = III III 000 000 ; 
then C(ACC) = ; 101 010 010 101: 

These instructions have a variety of applications, some of which will be 
demonstrated later. 
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9* Special 1 Index Register Instructions • •"■" 

Before continuing with the Index Class, two special instructions which 
facilitate programming with the Index Class instructions will be introduced. 
These instructions do not use the Index Registers to hold memory addresses; 
rather they deal directly with the Index Registers and are used ; to change or 
examine the contents of an Index Register, 

The INDEX AND SKIP Instruction 

The INDEX AND SKIP instruction,: XSK i a, code 200 + 20i + a, refers to 
registers through .17 (0 < a <..17) •■* It- tests to see whether the address 
part of register a has its. maximum value, i.e., 1777.?. and directs the LINC 
to skip the next register in the instruction sequence if 1777 is found * It 
will also, when i = 1, index the address part (X) of register OL by 1. Like 
the Index Class instructions, XSK indexes register a before examining it, and 
it indexes from 1777 to : 0000 without affecting the left-most 2 bits. We can 
therefore give these 2 bits any value whatever. In particular, we can set 
them both to the value 1 and then say that XSK i a has the effect of skipping 
the next instruction when it finds the number 7777 > (-0)> i- n register Q!» 
Now we can easily see how to execute any given sequence of instructions 
exactly n times, where n < 1777 (octal): 



Start 



^ Given Sequence of 
^ Instructions 



XSK i "a 



7 



JMP X 

I 

HLT <- ' 



} 



•n ( stored in register 'a. 



► Given sequence held in register X, X + 1, etc, 



•Index OL and test . ■ After 1st : pass 'C(a) 
= -n : + 1, after 2nd pass C(a) = -n + 2. 
-After ' n passes C(a) == ~n +'n =- -0 so 
skip over the JMP X instruction and halt 



■"* cf . p, 1 < p < 17, which does' not refer to register 0, 
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Suppose, for .example, that we want to store the contents of the Accum- 
ulator in registers 350 through 357 • Using register 6 to "count," we can 
write the short program: 



Memory 
Address 




Memory Contents 


: Effect 


5 
6 

55i^ 2 oo 
201 

.. 202 . 




[X] 
[-10] 

r^ STA i 5 
XSK_i__6_ 

JMP 200 I 


[03V7] 
[7767] 

IO65 
0226 

6200 
0000 


Initial address minus 1 for STA 

instruction,, 
-n, where n = number of times to 

store C(ACC), 

Index register 5 and store C(ACC) 

Index register 6 and test for 

X(6) =1777. 
X(6) £ 1777, return . 


203 




HLT i ' 


X(6) = 1777, halt. 



Example 9°. Index Registers Used as Counters,, •„ 

Using the XSK instruction with i = 0, which tests X(a) without, index-, 
ing, Example 6, p, 25, which stores zero in memory registers 1^-00 through 
1777, can be more efficiently written: 



Memory 
Address 



Memory Contents 



Effect 



Start 



3 

>350 
351 
352 
353 
35^ 



[X] 



r>STA 


i 3 


XSK_ 


..£ 


JMP 


351 



1 



HLT,<-— -^ 



Example 10 



[1377] 

' 0011 
1063 
0203 

6351 
,0000. 



Initial address minus 1 for STA 
instruction., 

'-> C(ACC). 

Index register 3 a ^ store zero:, 

Test for X(3) = 1777 • 

X(3) : ^ 1777, return, 

X(3)> 1777, half. 



Indexing and Counting to Clear a Set of Registers 



Here register 3 is indexed by the STA instruction; the XSK then merely tests 
to see whether X(3) = 1777, without indexing X(3)° The reader should see that 
Example 8 on page 27 can also be more efficiently programmed using XSK. 
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The SET Instruction ' 

The second special instruction -which is often used with the Index' Class 
instructions is SET i a, code kO + 20i + a, where a again refers directly to 
the first 20 (octal) memory registers, < a < 17 . In some of the examples 
presented earlier, the contents of Index Registers are changed, either as 
counter values or as memory addresses, while the program is running. 
Therefore, in order to run the program over again the Index Registers must 
be reset to their initial values. 

The SET instruction directs the LINC to set register a to the value 
contained in whatever memory register we specify. It is uniquely different 
from the instructions so far presented in that the instruction itself always 
occupies 2 consecutive memory registers, say p and p + 1: 



Memory 
Address'. 



P 
P + 1 
p ■■+ 2 



Memory Contents 



SET i a 
c 



4-0 + 20i + a 

c 



The computer automatically .skips over the second register. of the, pair, • 
p + 1; that is the contents of p + 1 are not : interpreted as the next 
instruction. The next instruction after SET. is always taken from p + 2. 

The i-bit in. the SET instruction does., not control indexing. 
Instead, it tells the LINC how to interpret the contents of register p + 1, 
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When i = 0, the LI1\TC is directed to interpret C(p + l) as the memory 
address for locating the value which will replace C(a). That is, register 
p + 1 is thought of as containing X, 



Memory 












Address 


Memory Contents 




Effect 




10— 


[N] .■■•■. , 


-[-I. 








- ■ -> p 


SET 10 


0050 


C(X), 


i.e., N, 


-> c(io). 


p + i 


X 


x '•.■.. 








"x""" 


N ' 


N 









and the contents of register X replace the contents of 10, C.(X) .,-» C( 10) . In 
this case X is the right-most 10 bits, the address part, of register p + 1; 
the left-most bit of C(p + l) .may have any value and, for the present, bit 10 
must be zero.* 

In the second case, when i = 1, the LINC is directed to /interpret 
C(p + l) as the value which will replace C(a). Thus, below, C(p + l) -» C(5): 



Memory 














Address. 


Memory Contents 




Effect ' 






'5 


[N] ' 


[-]■■' 










* 

-» p 


SETi 5 I-''' 0065 ■"'■' : 


' C(p ¥ 


l), ■ i.e. , 


N, 


-* C(5). 


'•p + 1 


■' ■ N ;::;: ' ■ ! 


N ' 











•* See Appendix I, 
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The following program scans 100 (octal) memory registers looking for 
a value which matches C(ACC). It halts with the location of the matching 
register in the Accumulator if a match is found, or with -0 in the Accum- 
ulator if a match. is not found. The numbers to be scanned are in 
registers 1000 - 1077'. 



Memory 
Address 



Memory Contents 



Effect 



Start 



»lK)0 
1+01 
1+02 

^03 

1+01+ 

1+05 
1+06 
k07 

1+10 

ij-ii 

1+12 

h±3 
klk 
lj-15 



[-100] 

[x] 

SET i 3 

-100 
SET i k 

111 
SAE i li- 



~1 



JMP lj.ll 



CIBf 
ADD k 
HLT 
L^XSK_iJ 

JMP kOk 



I 



CLR< 1 

COM 
HLT 



[7677] 
[0777] 

OO63 
7677 

oo6ij- 

0777 
±k6k 

61+11 
0011 

2001+ 

0000 
0223 

6I+0I+ 
0011 
0017 
0000 



-(number of registers to scan) 
Scanning address. 

C(l+0l), i.e., -100, -» C(3). 
C(1j-03), i.e., 777, -> C(lj-). 



Index X(l+) and compare C(X) 

with C(ACC). 
C(ACC) £ C(X), jump to 1+11, 

C(ACC) = C(X>, copy location of 
} matching register into ACC 
and halt. 

Index register 3 and test for 

X(3) = 1777- 
X(3) ^ 1777, return. 



X(3) = 1777 '> all numbers have been 
scanned so -0 -> C(ACC) and halt. 



Example 11. Setting Initial Index Register Values. 



The two SET instructions are executed once every time the program is 

started at 1+00; initially registers 3 and ^ ma y contain any values whatever, 

since the program itself will set them to the correct values. 
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Suppose we had wanted to SET two Index registers to the same value, 
say -100. We could write either* 



Memory. 










Address 


Memory Contents 




Effect 


11 


[-100] 


[7677] 






12 


[-100] 


C7677] 






-> 20 


SET i 11 


0071 


C(21), 


i.e., -100, -» C(ll). 


21 


-100 


7677 






22 


SET 12 


0052 


C(21), 


i.e., -100, -> C(l2). 


23: 


21 


0021 







or: 



~> 20 


SET i 11 


0071 


C(21), i.e., 


-100, -» C(.ll). 


21 


-100 


7677 






22 


SET 12 


0052 


C(ll), i.e., 


-100, :-»,C(l2). 


-..ft-,- 


11 


0011 







¥e could also, of course, have written SET 1 12 in register 22 with -100 
in register 23, but there are applications appropriate to each form. 



10 .Index Class' Instructions II 



Double Register Forms 

The Index Class instructions have been thought of as addressing an 
Index Register f3, 1 < (3 < 17, which contains a memory address X to be used 
by the instruction. They have been presented as single register instruc- 
tions (unlike SET). However, when an Index Class instruction is written 
with (3=0, it becomes a double register instruction like SET, whose operand 
address depends on i and p + 1„ These two interpretations are shown for STA, 
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Case 



i = 0,, p = .0 



Memory 
Address 



^50 
K51 



Memory Contents 



STA 



330 



10^0 + 20(0) + 
0330 



Effect 



C(ACC) -> C(330) 



When i = 0, the LINC is directed to use C(p ..+ l), i.e., C(k-^l) as the 
memory address at which to store C(ACC) . The left-most bit of C(p + l) may 
have any value, and, for the present, bit 10 must be zero.*" 



Case 



i = 1, 



= 



Memory 
Address 



lj-50 
k-51 



Memory Contents 
STA i 1060 

■[-]' 1 [-] 



Effect 



C(ACC) -> C(^5l) 



When i = 1, the LINC is directed to use p + 1, i.e., h-5±, directly as the 
memory address, and the contents of the Accumulator are stored in k^>l. Note 
that when (3 = in an Index Class instruction, we are not referring to 
memory register 0, In fact, when (3=0, no reference whatsoever is neces- 
sarily made to the Index Registers. As with SET, the computer automatically 
takes the next instruction from register p + 2. 



* See Appendix I. 
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We may now think of the Index Class instructions as having four 
alternative ways of addressing the memory, which depend on i and p, and 
which are summarized below ;.■ 



Index Glass Address Variations 


Case 


■1, p .; 


Example; 


. Form: 


. Comments. ..' 


1 


1 = 
p ± 


LDA ... p 


Single 
Register 


Register p holds ■ operand address,, 


■. 
2 


i = 1 
P ± 


LDA' i p 


Single 
Register 


First, index register p by 1. 

Then, register p holds operand address. 


3 


i = 
p - 


LDA 
X 


Double 
Register 


Second register holds operand address „ 


k 


i = 1 
p = 


LDA i 


Double 
Register 


Second register holds : operando 



The next programming example scans memory registers 1350 through lMl-7j 
counting the number of instances in which register contents are found to 
exceed some "threshold" value, To In other words if C(X) > T, X = 1350, 
1351, . .., ikkj, then C(CTR) + 1 -> C(CTR), where CTR is a memory register 
used as a counter, initially set to zero. The count, N, is to appear in 
the Accumulator upon program completion. 
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Memory 
Address 



Memory Contents 



Effect 



Ik 
15 



Start 



>30 
31 
32 
33 
3^ 
35 
36 
37 
ho 

ki 
h2 

k3 
kk 

^5 
k6 

kl 
50 
51 
52 
53 

5^ 



[x] 
[-n] 

SET i 1^ 

13^7 
SET i 15 

-100 
CLR 

STC 51 
-> LDA i 

-T 
ADA i ik 





BCL i 


6777 


SAE i 


_0000_ _ 




JMP 52 




LDA i<~~ 




1 




ADM i 




M 




L->XSK i 15 


JMP 36 



~1 



1 



HLT i 



007^ 
1,3^7 
0075 
7677 
0011 

^-051 
1020 

-T' 

113^ 
1560 

6777 

ik6o 
0000 
6052 
1020 
0001 
1160 
[-] 
0235 
6036 

0000 



Address of register to be tested, 
-(number of registers to test )■„. 



Set Index Register ik to initial 
address minus 1. 

Set Index Register 15 to -100. 



.Clear CTR; -» C(5l). 
C(3T), i.e., -T, -> C(ACC) 



Index the address in register Inl- 
and form C(X)-T in ACC. 

Clear all but the sign bit in ACC; 
C(i|-2) = the bit pattern for 
clearing. Then if C(x) > T, 
C(ACC) = 0000, but if C(x) < T, 
C(ACC) = ^000. 

Does C(ACC) = C(kk)*! If so, 
skip to k6. 

If not, C(X) < T. Jump to 52, 
If so, C(X) > T; 1 -» C(ACC). 



C(ACC) + C(5l), -i.e., N, -> C(5l) 

and -> C(ACC) . 

Index register 15 and test for 7777° 

C(l5) ^ 7777c Return to check 

next register. 
C(15) = 7777, therefore halt. C(CTR), 

i.e., C(5l), left in ACC. 



Example 12. Scanning for Values Exceeding a Threshold. 

Note that since the SAE instruction in locations k^> and kk is written as 
a double register instruction, the LINC will skip to location k6 (not k^>) 
when the skip condition Is satisfied. The next instruction n In sequence" is, 
in this case, at location k^>. 



38 



Double Register Forms 



16-2 



Note also that if a double register instruction is written following a 
skip instruction such as XSK, the LINC will try to interpret the second 
register as an instruction: 



Memory 






Address 


Memory Contents 


Effect 


P 


XSK i £ 




p + 1 


LDA i ~~j 


Go to p + 1 when X(p) ^ 1777. 


p + 2 


3^-J 


Go to p + 2 when X(p) = 1777= 


I 







Since the XSK instruction sometimes directs the LINC to skip to p + 2, care 
must be taken to make sure that the LINC does not skip or jump to the second 
register of a double register instruct ion . 

It is interesting to compare the above statement of the program made 
in what might be called "detailed machine language" with the following 
compact but entirely adequate restatement: 

1) -> c(ctr). 

2) If C(X) > T then C(CTR) + l'-» C(CTR), for X = 1350, 1351, . .., ikh'J . 

3) C(CTR) -» C(ACC). 
k) HALT 
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Multiple "Length Arithmetic 

An Index Class instruction,, LINK ADD TO MEMORY, LAM i p, with the octal 
code 1200 + 20i + p, makes arithmetic possible with numbers which are more 
than 12 bits long. Using LAM, one can work with 2*4— bit numbers for example, 
using 2 memory registers to hold right and left halves. It should be 
remembered that addition with ADD, ADA, or ADM, always involves end-around 
carry. With LAM, however, a carry from bit 11 of the Accumulator during 
addition is saved in the Link Bit; it is not added to bit .0 of the Accum- 
ulator. This carry, then, could be added to the low order bit of another 
number, providing a carry linkage between right and left halves of a 2^-bit 
number. For simplicity, the illustration uses 3 "bit registers; the prin- 
ciples are the same for 12 bits: 



Link 



ACC 



1 


1 


1 



next 
addition 



end- carry 
with LAM 



If, for example, the number in this 3~b it Accumulator is 7 (all ones) and 
C(L) = 0, and we add 1 with LAM, the Link Bit and Accumulator will then 
look like : 



L 







ACC 






0. 






Furthermore, LAM is an add-to-memory instruction, so that the memory 
register to which the LAM instruction refers will now contain zero (as the 
Accumulator) . 
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In addition to saving the carry in the Link Bit the LAM instruction 
also adds the contents of the Link Bit to the low order bit of the Accum- 
ulator. That is, if, when the LAM instruction is executed C(L) = 1, then 

1 is added to C(ACC) . Using the result pictured above, let us add 2, where 

2 is the contents of some memory register M: 

L ACC M 
Given: 1 000 010 

Using LAM, the LINC is directed first to add C(L) to C(ACC), giving: 

L ACC M 
001 010 

There is no end-carry from this operation, so the Link Bit is cleared. The 
LINC then adds C(ACC) to C(M), giving: 

L" ACC M * 
Oil Oil 

which replaces both C(ACC) and C(M) . Again there is no end-carry so the 
Link Bit is left unchanged. 

The operation of LAM may be summarized: .. 

1. C(L) + C(ACC) -> C(ACC). 

2. End-carry -> C(L). If no end-carry, -» C(L) . 

3. C(ACC) + C(M) -> a(ACC), and -> C(M) . 

k. End- carry -> C(L). If no end-carry, the Link Bit is left unchanged, 
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kl 



As an example of double length arithmetic let us postulate 2 numbers, 
id N_, each 6 bits lc 
registers, M, through M. , 



K. and N , each 6 bits long, which occupy a total of k of our 3-bit memory ' 



M. 



M. 



2 


1 




000 


111 


N 1 = + T 


M * 


M 3 




101 


001 


N 2 = -26 



The sum, octal, of +7 and -26 is -17 . Using the LAM instruction to get this 
we must • 

1. Clear the Link Bit. 

2. Add C(M ) to C(M ) with LAM, saving any carry in the Link Bit. 

. This sums the right halves of K and N «, 



3. Add C(M ), to C(M. ) with LAM, which also adds in any carry from 
step 2. This sums the left h, 
carry will again replace C(L) 



step 2. This sums the left halves of N and N . Any new 



000 
101 



111 
001 



| 110 

2nd LAM 

No end- carry 



1 



000 



N + N 



= -17 



I — 1st LAM 
End- carry 



We see upon inspection that only the first LAM produced an end-carry. 
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To complete the illustration we must also consider '""the case .in which a final 
carry appears in the Link Bit;,, as in. the addition of +12 and -2.,. 



001 
111 



1 



000 



010 
101 



^ 



111 



+12 

- 2 

+ 7 



2nd LAM List LAM 
End-carry No end-carry 



whose sum, in ones' complement notation is 001 000, or +10 (octal), but which 
with LAM results in +7 and an end-carry in the Link Bit, Since ones' com- 
plement representation depends on end-around carry, we must do some extra 
programming to restore our result to a true ones' complement number. This 
is, of course, the equivalent of adding 1 to our 2 -register "result. Assuming 
that, the result is. in M.. , and M_ 



M 2 
000 



111 



we can again use the LAM instruction. We must first clear the Accumulator 
without clearing the Link Bit (this can be done with an STC instruction). 
We then execute LAM with C(M.. ) which gives . 

L ACC M. 
1 000 



1 
000 



producing a new end-carry in the Link Bit. We again clear the Accumulator 
(but not the Link Bit) and execute LAM with C(M ) which gives 



ACC 
001 



M 2 

001 



The result in M and M, now looks like 



M 2 

001 



M. 



000 = +10 (octal) 



It should be clear to the reader that adding in a final end-carry as an end- 
around carry cannot itself give rise to a new final end-carry. 
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The following program illustrates the technique of double length 
arithmetic with tables of numbers; similar techniques would be used for 
other multiples of 12. Assume that 100 (octal) 2k- bit numbers, N~, N , 
. . » , ^rjrjp are to be added term by term to 100 (octal) numbers, R , R.. , . .., 
R , such that N + R = S , "N + R = S , etc. All numbers occupy 
2 registers : the left halves of N , N , . . . , N are in registers 100 - 177> 
the right halves in 200 - 277. The left halves of R , R , . .., R „ are in 
1000 - 1077, the right halves in 1100 - 1177. The left halves of the sums, 
S , S , . .., S , will replace the contents of 1000 - 1077> "the right halves 
will replace the contents of 1100 - 1177° 
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Memory 
Address 




Memory Contents 




Effect 


10 


■,::.tX L 3>. - 


[-] . 




11 


.-,■ iv- ■■■■■■' 


...C^] ■■ ::- 




. 12. 


[X 3 ] 


[-] 




■13 


,-{^] 


'[•-];■ ■■ 




/ 14 


:,;, [»n], - 


[-] 




'377 


SET i 10 


[-] : 
"0070- 


N 


■'".'. 


401 


77 


0077 






402 
403 
4o4 


SET i 11 

177 
SET i 12 


0071 

0177 
0072 




Set index registers to initial 
addresses minus 1 for the 
4 tables 


405 


777 


0777 






4o6 


SET i 13 


0073 






407 


1077 


1077 


^ 




410 

411 


SET i 14 
-100 


0074 
7677 


Set index register l4 as a counter 
for 100 loop repetitions. 


412 




p>CLR 


0011 


-» C(ACC); -» C(L) 


413 




LDA i 11 


1031 


Right half of N. -> C(ACC), 


414 

415 




LAM i 13 
LDA i 10 


1233 
1030 


Right half of N. + right half of 
R. -» C(ACC)^ 1 and ~* right half of 
R. End-carry -> C(L)„ 

Left 1 half of N. -» C(ACC) . 


4l6 

417 
420 

421 




LAM i 12 

STC 377 
LAM 13 

STC 377 


1232 

4377 
1213 

4377 


C(L) + C(ACC) + left half of R. -» 
C(ACC), and -> left half of X R. 
End-carry -» C(L). 

Clear Accumulator by storing in 
377. Do not clear Link Bit, 

C(L) + right half of S. -» C(ACC), 
and -> right half of S, c End- 
carry -» c(l) «, 

Clear Accumulator. 


422 

423 
424 




LAM 12 

XSK i_l4 
JMP 412 | 


1212 
0234 

6412 
0000 


C(L) + left half of S. -» C(ACC), 

and -> left half 1 of S . . 
Index 14 and test for 7777^ 

C(l4) ^ 7777 > return to form next s 


425 




HLT i • 


C(l4) = 7777. so halt. 



sum. 



Example 13- Summing Sets of Double Length Numbers Term by Term*, 



16-2 Multiplication ^5 

|mul" 



The instructions in locations ^12 - kl6 produce an initial 2^-- bit sum 
leaving any final carry in the Link Bit, The instructions in locations 
^1-17 - ^-22 then complete the sum by adding in the final end-carry. The Link 
Bit will always contain after the computer executes the last LAM in 
location ^22. Register 377 is used simply as a "garbage 51 register so that 
we can clear the Accumulator without clearing the Link Bit, 

Multiplication 

Another Index Class instruction which needs special explanation is 
MULTIPLY, MUL i £, code 12^0 + 20i + p. This instruction directs the LINC 
to multiply C(ACC) by the contents of the specified memory register, and to 
leave the result in the Accumulator. The multiplier and multiplicand are 
treated as signed 11-bit ones 5 complement numbers, and the sign of the product 
is left in both the Accumulator (bit ll) and the Link Bit. 

The LINC may be directed to treat both numbers either as integers or 
fractions; it may not, however, be directed to mix a fraction with an 
integer. The left-most bit (bit ll) of register (3 is used to specify the 
form of the numbers. 

W hen bit 11 of register (3 contains zero, the numbers are treated as 
integers j. that is, the binary points are assumed to be to the right of 
bit zero of the Accumulator and the specified memory register. Given 
C(ACC) - -10, C(p) = ^00 (bit 11 of register p = 0), and C(ij-OO) = +2, then 
the instruction MUL p will leave -20. in the Accumulator, and 1 in the Link 
Bito Overflow is, of course, possible when the product exceeds ^3777" 
Multiplying +3777 by +2, for example, produces +377^ in the Accumulator; 
note that the sign of the product is correct, and that the overflow effec- 
tively occurred from bit 10, not from bit 11. 

When bi t_ll_ of register J3 contains 1, the LINC^j^eat^jy^^puraibers as 
fractiqn^sj_ that is, the binary point is assumed to be to the right of the 
sign bit (between bit 11 and bit 10 ) of the Accumulator and the specified 
memory register. Given C(ACC) = +.2, C(p) = 5120 (bit 11 of register (3 = l), 
and C(ll20) = +.32, then execution of MUL (3 will leave +,06k in the Accum- 
ulator and in the Link Bit. 
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When the LING multiplies two 11-bit signed numbers, a 22-bit product 
is formed,, For integers the right-most , or least significant, 11 bits of 
this product are left with the proper sign in the Accumulator, and for 
fractions the most significant 11 bits of the product are left with the 
proper sign in the Accumulator, If, for example, 

C(ACC) = - 001100000000 

an( j binary points J L_ binary points 

for fractions n r-for integers 

C(M) = 000010000000 

then C(ACC) can be thought of as either +„3 (octal) or +1^00 (octal), and 
C(M) can be thought of as either + o 04 (octal) or +200 (octal). The 22-bit 
product of these numbers looks like 



000 001 100.00 0.0 000 000 000, 
— > ' ^ -^r - 

,014 0. 



^« ■ ■' ■■ « '■ ■ " ■»/ — * ■ i '■ ■ " " V ^— ■ ■ i i w " i n / 



and if bit 11 of register p contains 1, the most significant 11 bits with 
the proper sign, will be left in the Accumulator: 

C(ACC) = 0,000 001 100 00 
(+,3)x(+.0i0 = + - ° x k 

Had bit 11 of register (3 contained zero, the Accumulator would be left with 
+0 as the result of multiplying (l^00)x(200) „' It is the programmer' s 
responsibility to avoid integer overflow by programming checks on his data 
and/or by scaling the values to a workable size. 

The use of bit 11 of register p is new to our concept of Index Regis- 
ters and should be noted in connection with the four memory addressing 
alternatives which the Index Class instructions employ. When f3 ^ then 
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bit 11 of C(p), that is, bit 11 of the register which contains the memory 
address, is used. The same is true when 1 = and (3 = 0, as in; 



Memory 
Address 



P 

P + 1 



Memory Contents 



MUL 



h,X 



12^0 
ij-OOOh + X 



That is, bit 11 of C(p + l), the register containing the memory address, is 
used« We sometimes call this bit the h~bit, whether in an Index Register 
or in register p + 1- When, however, i = 1 and (3=0, it will be recalled 
that p + 1 is itself the memory address i 



Memory 
Address 



P 

p + 1 



Memory Contents 



MUL i 



12^0 
N 



There is no memory register which actually contains the memory address, 
and therefore there is no h-bit. The__cjDm]Dut^ case 

that h = 0, and the operands are treated as integers,. 



In the following program, registers 1200 - 1377 contain a table of 
fractions whose values are in the range i o 0176, that is, whose most sig- 
nificant five bits after the sign (bits 6-10) duplicate the sign. Each 
number is to be multiplied by a constant, ■■ -. 62, and the products stored at 
locations 1000 - 1177° To retain significance the values are first shifted 
left 5 places, ' . . 
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Memory- 












Address 


Memory Contents 


Effect 




6 


[X 1 ] 


[-]' 






7 


Cx 2 ] 


[-] 






10 


[-n] 


t-'i 






Start > 500 


SET i 6 


0066 


Initial address minus 1 


of table 


501 


1177 


1177 


of fractions -»'C(6). 




502 


SET i '7 


0067 


Initial address minus 1 


for STA 


•503 "■■ 


■ : 777 


0777 


instruction -> C(7)°. 




50^ 


SET i 10 


0070 


-n-» C(10). 




505 


-200 


7577 






506 




r->LDA i 6 


1026 


Fraction -» C(ACC) .. 




507 




ROL 5 


0245 


C(ACC>»2 5 -> C(ACC). 




510 




MUL 


1240 


Multiply, as fractions, 


C(ACC) 


511 




^000+516 


4516 


by C(5l6). 




512 




STA i 7 


1067 


Store product. 




, :■ .-513 




XSK i 10 


0230 






,514 




~1 

JMP 506 | 


6506 
0000 


If not finished, return 
. If finished, halt. 




515 




HLT <- — — 1 




516 




-e62 


4677 







Example 14. Multiplying a Set of Fractions by a Constant 



The ROL instruction at location 507 rotates zeros or ones, depending on the 
sign, into the low order 5 bits of the Accumulator. Since this amounts to a 
"scale left" operation, it thereby introduces no new information which might 
influence the product. The reader should also note that the original values 
remain unchanged at locations 1200 - 1377° 

v Another example demonstrates the technique ; of saving both halves of 
the product. : Fifty (octal) .numbers, stored at locations 1000 - 1047 > are to 
be multiplied by a constant, +1633° The left halves of the products (the 
most significant halves) are to be saved at locations 1100 - 1147; "the right 
halves (the least significant halves) at locations 1200 - 1247 « 
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Memory 
Address 



Memory Contents 



Effect 



3 

4 

6 
7 

~» 1400 
1401 
1402 
1403 
i.404 

1405 
1406 
1407 

1410 

1411 

1412 
1413 
1414 
1415 
1416 
1417 
1420 

1421 
1422 

1423 
1424 

1425 
1426 

1427 

1430 
1431 
1432 

1433 
1434 



[x 2 ] 

[4000+X ] 

[x 3 ] 

[-n] 



SET i 3 

1077 
SET i 4 

1177 
SET i 5 

4000+777 
SET i 6 

777 
SET i 7 

-50 
p^LDA i 

1633 

MUL i 5 
SCR i 1 
STA i 3 
STC 143^ 
ROR i 1 
STC 1427 
ADD 1413 
MUL i 6 



BCL 


i 




4000 




BSE 


i 




[■ 


■] 




STA 


i 


4 


XSK 


i 


J 


«MP 


1412 



~1 

I 

HLT < ! 

[-] 



[1077] 
[H.77] 
[4777] 
[0777] 

[7727] 

0073 
1077 
0074 

1177 
0075 
4777 
OO76 

0777 
0077 

7727 
1020 

1633 
1265 
0361 
1063 
5434 
0321 
^27 
3413 
1266 
1560 
4000 
1620 

[-3 
1064 
0227 
7412 

0000 

C-] 



Addresses of products. 



.Addresses of multiplier as fraction 
and integer. 

Counter. 



Set addresses for storing products 



Set 5 "to address multiplier as fraction. 



Set 6 to address multiplier as integer. 



Form left half of product, in 
Accumulator. 



C(bit of ACC) -» C(L). 
Store left half of product.. 
-» C(ACC), 

C(L) -» C(bit 11 of ACC) 
4000 or 0000 -4 C(l4?7). 



f Form right half of product, in 
j Accumulator. 

Clear bit 11 of right half. 



C(bit of left half) -» C(bit 11 of 
right half). 

Store right half of product. . 

L Return if not finished. 



Example 15. Multiplication Retaining 22-bit Products 
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The instructions at locations 1^15, 1^20-1^21, and 1^2^-1^27 have the effect of 
making the two halves of the product, contiguous; the sign bit value of the 
right half is replaced by the low order bit value of the left half, so that 
the product may be subsequently treated as a true "double length" number* 



There are two remaining Index Class instructions, SKIP ROTATE, SRO i p, 
and DISPLAY CHARACTER, DSC i p, which will be discussed later in connection 
with programming the oscilloscope display. 



11 o Half -Wo rd Class Instru ctions 

The LINC has 3 instructions which deal with 6-bit numbers or "half- 
words' 1 ("word" is another term for "contents of a register"). These 
instructions use the Index Registers and have the same four addressing 
variations as the Index Class, but specify in addition either the left 
half or right half of the contents, of memory register X as the operand. 
We speak of LH(X), meaning the contents of the left 6 bits of register X, 
and RH(X), meaning the contents of the right 6 bits. We can then think of 
C(X) = LH|RH, or C(X) = 100LH+RH. 

Half-word instructions always use the right half of the Accumulator. 
The LOAD HALF instruction, LDH i £, code 1300 + 20i + p, clears the Accum- 
ulator and copies the specified half-word into the right half of the 
Accumulator; which half of C(X) to use is specified by bit 11, the h-bi^ 
ofxegister (3. 
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When h = 0, LH(X) -> RH(ACC) . When h = 1, RH(X) -» RH(AGC) 



Memory 
Address 


Memory Contents 


Effect 




P 


h,-X 


Ij-OOOh+X 


h = 1 . 




P 


LDH p 


1300+p 


RH(X) -» RH(ACC) and 


-> lh(acc). 


X 


lh|rh 


100LH+RH 


C(X) unchanged. 





The same interpretation of the h-bit applies when i = and p = 0, 
i.e., when the instruction occupies two registers: 



Memory 
Address 


Memory 


Contents 


Effect 


ko 


LDH 


1300 


Since h = 1, RH(500), i.e., 76, 


kl • 


15 500 


1+500 


-* RH(ACC). -» LH(ACC), 


500 


32 1 76 


3276 





If register kl contained 500, i.e., h = 0, then LH(500), or 32, would 
replace RH(ACC). 

The STORE HALF instruction, STH i p, code 13^0 + 201 + p, stores the 
right half of C(ACC) in the specified half of memory register X. C(ACC) and 
the other half of memory register X are unaffected. To illustrate the case 
of i = 1 and (3 = 0, we can write: 



Memory 
Address 



1000 
1001 



Memory Contents 



STH i 
6015 



1360 
60 15 



Effect 



RH(ACC) -» LH(lOOl) 



This case, it will be remembered, uses p + 1 itself as the memory address. 
Since there is no h-bit, the computer assumes that h = 0, and therefore the 
left half of C(l00l) is affected. If, for example, C(ACC) = 5017 > then 17 
replaces LH( lOOl), and the contents of register 1001 become 1715° 
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SKIP IF HALF DIFFERS, SHD 1 p, code l400 + 201 + p, causes the- LINC to 
skip one memory register in the program sequence when the right half of the 
Accumulator does not match the specified half of memory register X„ When it 
does match, the computer goes to the next memory register in sequence for 
the next instruction. Neither C(ACC) nor C(X) is affected by the instruction. 
If C(ACC) = 4371, and we write: 



Memory 
Address 


Memory Contents 




Effect 


376 


7152 


7152 






-» 377 


SHD 


114-00 


Skip to 


^402 if RH(3T6) £ RH(ACC). 


^00 

lj-01 


^376 

1 
I 


4376 - : 






402 


_ ^ I 









then the computer will skip because RH(376), i» e »? 52^ 4 RH(ACC), or 71? Had 
we written 37^ in location Ij-00, that is, h = 0, then RH(ACC) would equal 
LH(37^) and the computer would not skip- 

When p / 0, and when i = 1, the Half -Word Class instructions cause the 
LINC to index the contents of memory register (3, but in a more complex way 
than that used by the Index Class instructions » In order to have half-word 
indexing refer to consecutive half-words, the computer adds 14000 to C(p) with 
end-around carry. This has the effect of complementing h(p) every time 
register (3 is indexed, and stepping X(p) every other time,, Suppose, for 
example, that our instruction is LDH i 3.? and that register 3 initially con- 
tains V377* that is, it "points", to the right half of register 377° .The com- 
puter will first add ^000 to C(3) s 



^•377 

tooo 
r-°377 
^— > l 

o4oo 



Original C(3) = 1,377 
Index H(3) 

End-around carry 
New C(3) = 0,^4-00 



which leaves h = , and X = 400; C.(3_) now "points" to the left half of regis- 
ter ^400. The computer therefore loads the Accumulator from ... LH( ^4-00.) „ , Repeat- 
ing the instruction, C(3) will be Indexed to W400 and the Accumulator will be 
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loaded from RH'(^00)o Continuing then, register 3 would contain the following 
succession of values or half-word references: 

^00 : RH(400) 

0^01 : LH(lK)l) 

Ml-01 : RH(lj-Ol) 

0^+02 : LH(402) 

^02 : EH(402) 

0^03 : LH(if03) 
etc. etc. 

Since half-word indexing occurs before the contents of register (3 are 
used to address the memory, we may describe the memory address, when i = 1, as 

h ; X+h 

where h represents the indexed value of h, and X+h represents the indexed 
value of X. The succession of values which will appear in register |3 can 
then be written: 

h;X+h 

I5X+0 
0jX+l 
1;X+1 
OjX+2 
l;X+2 
etc. 



5^ 
kbdI 



■M& ■ KEYBOARD < Iristacuo^idh ' x . 
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The four address variations for' Half -Word Class instructions are summarized 
in the following table, ' ' ! ' ' ' : ' ;.;.'.:• 









Half- 


Word Class Address Variations 


Case 


i, 


3 


Example 


Form 


Comments 


1 


i = 
13 £ 






LDH p 


Single . 
Register 


Register p holds half-word operand 
address o 


2 


i = 


1 



LDH i p 


Single 
Register 


First, index register (3 by 4000 with 
end-around carry. 
Then, register p holds half-word 
operand address, 


3 


i - 
- 






LDH 
h:X 


Double 
Register 


Second register holds half-word 
operand address 


k 


i = 


1 



LDH i 

lh|rh 


Doub le 
Register 


Left half of second register holds 
half-word operand. 


For h 
regisl 
memory 


= 0, the 
:er. For 
f registe 


operand is 
11 = 1, the 

r. 


held in the 
operand is 


2 left half of the specified memory 
held in the right half of the specified 



12. The KEYBOARD Instruction 

Before continuing with Half -Word Class programming examples, the 
KEYBOARD instruction, KBD i, code 515 + 20i, is introduced. The LINC uses 
a simple, externally- connected keyboard for coded input „ Each key has a 
6-bit code number, 0-55 (octal), (See Chart II ), which can be transferred 
into the Accumulator by the KBD i instruction when a key is struck, KBD i 
directs the LINC to clear the Accumulator, copy into the right half of the 
Accumulator the code number of the struck key, and release the key„ The 
i-bit is used here in a special way to synchronize the keyboard with the com- 
puter. When i = 1, if a key has not been struck, the computer will wait for 
a key to be struck before trying to read a key code into the Accumulator „ 
When i = 0, the computer does not wait, and the programmer must insure that a 
key has been struck before the computer tries to execute the KBD instruction. 
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This use of the i-bit to cause the computer to pause is unique to a class 
of instructions known as the Operate Instructions, of which KBD is a member. 
As a class they are used to control or operate external equipment. 

The following program reads in key code numbers as keys are struck on 
the keyboard, and stores them at consecutive half-word locations, LH(lOO), 
RH(lOO), LH(lOl), ••.,, until the Z, code number 55 (octal), is struck, which 
stops the program. 



Memory 
Address 

7 



Memory Contents 
[h;X] I [-] 



• 




• 


• 


-> 20 


SET i 7 


0067 


21 


1>77 


i+077 


22 




r >KBD i 


0535 


23 




SHD i 


1^4-20 


2k 




_5500 


5500 


25 j i HLT j 


0000 


26 | | STH i 7 <~l 


1367 


27 




JMP 22 


6022 



Effect 



Half-word index register, 



Set index register 7 "to one half-word 
* location less than initial location, 

j Read code number of struck. key into 

I RH(ACC), and release the key. 

I Skip to location 26 if code number 

Code = 55> so halt. 

Half-word index register 7 > store 
code number, and return to read 
next key. 



Example l6. Filling Half -Word Table from the Keyboard. 



% 



■The KEXBOAjtin Instruction 
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Another example reads key code numbers and stores at consecutive half- 
word locations only those code 1 numbers which represent the letters : A through 
Z } codes 2k - 55 (octal). 1 Other key codes are 'discarded, and the program : 
stops- when .100 (octal) letters;, have, been stored* , . 



Memory 
Address .- 




Memory Contents 


-Effect 


5 


[h } X] 


[-] 




6 


[-n] 


[-1 




-» 100 . 


. SET i 6 


, 0066: 


Set 6; to count 100 times „ 


101 


-100 


7677 




102 

103 


SET i 5 
. 1,0-77 ■■■ 


OO65 

i+077 


Set 5 for storing letters beginning 
at LH(lOO). 


10^ 1 
1 


->KBD i 


0535: 


Read keyboard. 


. 105 | 
'10.6.' |. 


, STA 1-. 


' :1060 

i-y 


C(.ACC) -» C(l06);. store key 
code in 106. 


107 ! 
i 


ADA i 


1120 


. C(ACC)-23 -» C(ACC), 


no ! 
i 


-23 


. 7754 




in | 


BCL i 


• i56o : 


Clear all but the sign bit in ACC. 


■ ■ 112 ■ <■ 


3777 


- 3777 




113 I 


AZE 


0^50 


If C(AC.C) = 0/ skip to location 115. 


114 




jmp io4 ; 


6l0k 

1300 
kio6 


C(ACC) jf 0, so key code was less 


- 
115 
116 


1 

LDH < ' 

I3IO6 


than 2k. Return to read next key. 
Key code > 23 represents a letter. 
Therefore EH( 106) -» RH(ACC). 


117 

120 
121 




STH i 5 

XSK i 6 

i 
JMP 104 | 


1365 

0226 

610k 
0000 


Half-word index register 5 and 

store code for letter. 
Index register 6 and return if 

100 letters have not been struck. 


122 




HLT < 1 





Example 17. Selective Filling of Half -Word Table from the Keyboard. 
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13. The L1NC Scopes and the Display Instructions 

The LINC has two cathode ray tube display devices called Display 
Scopes, each of which is capable of presenting a square , array of 512 by 
512 (decimal) spots ( 1000 by 1000, octal). A special instruction, DISPLAY, 
DIS i a, code 1^0 + 20i + a, momentarily produces a bright spot at one 
point in this array. The horizontal (H) and vertical (v) coordinates are 
specified in the Accumulator and in a. The vertical coordinate, 
"377 < v < 4 377 (octal), is held in the Accumulator during a DIS i a. 
instruction; the horizontal coordinate, < H < 777 (octal), is held in 
register a, < OL < 17. The spot in the lower left corner of the array has 
the coordinates (0, -377) : 



£bI 



(0, +377) 
o— 



0, 



.0/ -377) 



Square array, 3" x 3'% 
-ef-XOOQ x 1000— Co^ta34- 
points. \ 




(H, V) 



(777, +377! 
__ 



(777, 0) 



(777, -377)' 
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The coordinates are held- in the right-most:. 9 hits, of register. a and the 
Accumulator, sign.' 



ACC 



00 



unused 



h 



-bit-J ,11 



nused 



L 



'■ fc- 



If 



(-377- ■< -v < +377) 



(0 < H < 777) 



so that if C(ACC) = 6kl, I.e., '-I36, and C(5) = 430, then DIS 5 will cause 
a spot to be intensified at (^30, -136) on the scope(s). 

Both scopes are positioned at the same time* The production of a 
bright spot on either scope depends upon the state of the left-most bit 
(the h-bit) of register OL and an external channel selector located on the 
face of each Display Scope. If h = 0, then the spot is produced via Display 
Channel jfo; if h = 1, then the spot is produced via Display Channel #1. 
Either Display Scope may be manually set to intensify 'Channel #0, 
Channel $1, or both. 

The i-bit in, DIS i a is used in the usual way to specify whether to 
index the right 10 bits of register a before brightening the spot. This ■ in- 
dexing,, of course, also increases the horizontal coordinate by one. To illus- 
trate, the following program will display a continuous horizontal line through 
the middle (V=0) of the scope(s)-" via Display Channel #0"? 



Memory 
Address 




Y.Memory Contents 


Effect 


5 

-> 20 
21 
22 
23 
2k 




SET i-5 . 


CLR 
r>DIS i 5 
JMP 23 


C-] 

OO65 
0000 
0011 

0165 
6023 


Horizontal coordinate and channel 
selection. 

Set 5 "to Channel jjo and horizontal 
coordinate =0. 

Vertical coordinate = -» C(ACC) . 

Index H (actually index entire 

right-most 10 bits) and display. 
Repeat endlessly. 









Example 18, Horizontal Line Scope Display, 



16-2 



Character Display 



59 



Another example displays as a curve -the values found in a set of con- 
secutive registers, 1^-00 through 1777° The vertical coordinates are the 
most significant 9 "bits of each value. Since we have only 4-00 (octal) 
points to display, the curve will be positioned in the middle of the 
scope „ Channel $1 is used. 



Memory 
Address 






Memory Cont 


ents 


Effect 


10 
11 

~* 300 
301 
302 

303 

305 
306 

307 
310 






[X] 
; [1 5 H] 

-^SET i 10 

1377 
SET i 11 

1)177 
p>LDA i 10 
SCR 3 
DIS i 11 

XSK 10 

JMP 30^- , 


[-3 

C^000+H] 

0070 

1377 

0071 

^177 

1030 

03^3 
0171 

0210 
630^ 

63OO 


Address of vertical coordinates. 

Channel select and horizontal 
. coordinate. 

Set 10 to beginning address minus 1. 

Set 11 to select Channel #1 and 
to begin curve at H = 200. 

Load ACC with value and scale 
right 3 places to position it 
as vertical coordinate. 

Index the H coordinate and display. 

Check to see if X(l0) - 1777= 

If ^-00o points have not been dis- 


311 




1 

-JMP 300 <J 


played^ return to get next point. 
If X(10) = 1777, return to repeat 










entire display. 



Example 19. Curve Display of a Table of Numbers „ 



Character Display 

The Display Scopes are frequently used to display characters , for 
example keyboard characters, as well as data curves . Character display is 
somewhat more complicated since the point pattern must be carefully worked out 
in conjunction with the vertical and horizontal coordinates for each point. 
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If, for example, we want to display the letter A, the array on the scope 
might look like: ' ; ; ■■"" : "'' : 



V/Z 



//. 



'//. 



\A// 



V-^-- 



Y'/A 



A 



Y77. 
'/A 



77? 

2i 



A 



// 



vy, 



777 

A/A 



M 



fig. a 



/fv 



Jski 



10 



8 



16 



15 



14 



12 



23 



22 



21 



20 



fig'.' b 



9 



18 



where the shaded areas of fig. a represent points which are intensified, 
and the. white areas points not intensified; the total area represented is 
6 vertical positions by k horizontal positions. If, for example, the lower 
left point has the coordinates (^4-00, 0), then the upper right point has the 
coordinates (^-05, 5)« 

We could, . of course, store the H and V coordinates for every inten- 
sified point of the character in a table in the memory, but the letter A 
alone, for instance, would require: 32 (decimal) registers to hold both 
coordinates for all the points which are intensified. Instead we arbitrarily 
decide upon a scope format, say h x 6, and make up a pattern word in which 
ones represent points to be intensified and zeros points which are not 
intensified. To specify a k x 6 pattern of 2k bits we need 2 memory regis- 
ters. We also decide, for efficiency of programming, to display the points 
in the order shown numerically in fig. b, that is, from lower left to upper 
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Character .-Display 



right, column by column. If we examine bit of the pattern word first, 
bit 1 next, bit 2, etc., then the pattern word for the left half of the 
letter A (the left two columns) will look like: 



6l 



First 
pattern word 



11 


10 


9 




8 


7 


6 




5 


k 


3 




2 


1 





1 










1 










' l 


1 


1 




1 


1 


1 



where the bit positions of the pattern word correspond to the numbered 
scope positions 0-11 of fig. b. The pattern word for the right half of 
the letter will then look like : 



Second 
pattern word 



11 10 9 



1 


1 


1 



8 7 6 



1 


1 


1 



5^3 



1 









2 10 



1 



with bits 0-11 corresponding to scope positions 12 - 23 respectively. 

An Index Class instruction, SKIP ROTATE, SRO i p, code 1500 + 20i + p, 
facilitates character display with the kinds of pattern words described 
above. SRO i (3 directs the L INC to skip the next register in the instruc- 
tion sequence when bit of the specified memory register contains 0, If 
bit contains 1, the computer does not skip. In either case, however, 
after examining bit 0, the contents of the specified memory register are 
rotated 1 place to the right. Therefore, repeating the SRO instruction 
(with reference to the same memory register) has the effect of examining 
first bit 0, then bit 1, bit 2, etc. Executing the SRO instruction 12 times, 
of course, restores the. memory word to its original configuration. 

The following example repeatedly displays the letter A in the middle of 
the scope, using register 7 to hold the address of the first pattern word and 
register 6 to hold the H coordinate. Since k x 6 contiguous points on the 
scope array define an area too , small to be readable, a delta of k is used 
to space the points., so that, if the first point is intensified at coord- 
inates (370, 0) "the second point will be 'at '(370, k) } the 7th point at 
(37^-.? 0), etc. (This produces characters approximately 0-5 cm. high.) 
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Memory- 
















Address 


Memory 


Contehts 


' Effect 


6 


[OjH] 




"" [«] 


Channel selection and H coordinate . 


7 


[X] 




0066 


Address of pattern wordo 

Set H coordinate = 370 for lower 


-» oO ■ \ 


/ iDShX 1 O 




61 i 


0;370 




0370 


left point. Select Channel #0, 


62 j 


SET I 7 




0067 


Set 7 to address of first half of 


63 


110 




oho 


pattern,, 


6k 




1 >LDA i 




1020 


Initial V coordinate = : -10 -» C(ACC) . 


65 




1 -10 

] 




7767 




66 




| r> sro 7 




1507 


Skip to location 70 if bit of 


1 

i 
l 
1 


1 




"1 
1 




pattern word is zero. Rotate the 
pattern word 1 place to right. 


.67- | 


\ 


D1S 6 


1 


0lk6 


If bit of pattern word was one^ 






i 




1 


. 


display one point. 


70 




| 


ADD 75 


^ 


2075 


Add k to V coordinate in ACC. 


71 




! 
1 


SRO i 




1520 


Skip to location 7^- when 6 bits of 


72 




| 


__3737_ 




3737 


pattern word have been examined. 








1 
1 


Rotate 0(72) 1 place to right. 


73 








JMP . 66 


6066 


Return to examine next bit of pattern 








word when bit of 0(72) = 1. 


7^ 






LDA 1 <- 


_] 


1020 


~\ 


75 






k 




0004 


v When bit of C(72) = 0^ 6 points ' 


76 






ADM 




11^0 


f have been examined. Increase H 








coordinate by k to do next column. 


77 






'6 




0006 


J 


100 






SRO 1 




1520 


Check to see if 2 columns have been 


101; 






_2525_ 


i 


2525 " 


displayed. Rotate C(lOl) 1 place 
to right. 


102 






JMP 6k 


606V 


Two columns have not been displayed; 






return to do next column. 


103 






XSK i 7 


0227 


' Two columns have been displayed; 














index address of the pattern word. 


104 






SRO i 




1520 


Skip to 107 if both halves of pattern 


105 






_ 2525 __ 


i 


2525 


have been displayed. 


106 






JMP 64 


6o64 
6060 


Return to display 2nd half of pattern 


107 




JMP 60 


Entire pattern has been displayed 










once. Return and repeat. 


110 . 


rWjl: 




^77 v. 


t Pattern words for letter "A. 


Ill 








77M4- 




: 77^ 


J 



Example 20. Character Display of the Letter A, 



3-6-2 Character Display 63 



DSC 



•The SRO Instructions at -locations 71> 100, and 10^4- determine when 1 column, 
2 columns, and h columns have been displayed , After each column the H coor- 
dinate is increased by k and the V coordinate reset to -10. After 2 columns 
the address of the pattern word is indexed by one, and after ^-columns the 
entire process is repeated. 



DISPLAY CHARACTER, DSC i p, code I7I4O + 20i + p, is the last of the 
Index Class instructions; it directs the LINC to display the contents of 
one pattern word, or 2 columns of points. Register (3 holds the address of 
the pattern word and the i-bit is used in the usual way to index X((3) The 
points are displayed in the format described above, i.e'. , 2 columns of 
6 points each with a delta of k between points. The pattern word is examined 
from right to left beginning with bit and points are plotted from lower 
left to upper right, as above* When executing a DSC instruction the computer 
always takes the H coordinate and channel selection from register 1 . The 
delta of k is automatically added to X(l) every time a new column is begun; 
furthermore this Indexing is. done before the first column is displayed, so 
that If register 1 initially contains 0364, the first column will be displayed 
at H = 370, the second at H = 37^ and register 1 will contain 037^+ a "t the 
end of the instruction. 

The vertical coordinate is, as usual, taken from the Accumulator, and 
again +k is automatically added to C(ACC) between points. The right- most 
5 bits (bits - h) of the Accumulator are always cleared at the beginning of 
a DSC instruction, so that if initially C(ACC) = +273^ the first point will be 
displayed at V = 2^4-0, the second at V = 2.KK, etc. Characters can therefore 
be displayed using the DSC instruction only at vertical spacings of ^4-0 on the 
scope, eg., at initial vertical coordinates equal to -77^ -37,? 0, +^4-0, +100, 
etc. Furthermore, the right-most 5 bits of the Accumulator always contain 
30 (octal) at' the end of a DSC instruction, so that if the initial C(ACC) = +273, 
the initial V will equal +2^-0 and C(ACC) will equal +270 at the end of the 
instruction. 



64 



Character, Display 
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To display a character defined by a 4:X,6 pattern two DSC. instructions 
are needed. The following example repeatedly displays the letter A in the 
middle of the scope, just as. the program on p. 62 (Example 20 ) does, but with 
greater efficiency using the. DS ; C instruction. . . Since we cannot; have an initial 
V = -10 with DSC, the program uses V = 0. 



Memory 










Address 


Memory Contents 


Effect 


1 


C05H] 


[-] 


Channel selection and H coordinate . 


7 


[X] 


[-] 


Address of pattern word. 


-» 60 


CLR 


0011 


Initial V = -> C(ACC) . 


6.1 




i-> SET i 1 


0061 


Set 1 to initial H coordinate minus 


62 




0;36k 


0364 


4, and select Channel jfo. 


63 




SET i 7 


0067 


Set 7 to address of first half of 


64 




110 


0110 


pattern* 


65 




DSC 7 


"1747 


Display, using 1st pattern word, the 
■ left 2 columns of the letter A/ 
at initial coordinates of (370, 0)« 


66 


. 


DSC 1 7 


1767 


Index address of pattern word, X(7.) > 
and display right 2 columns of 
the letter A at initial coordi- 
nates of (400, 0). 


61 




MP 6l 


6061 
4477 


Return and repeat. 


110 




4477 


1 Pattern words for letter A. 


ill. .. 




T7kk 


7744 •■ 


J 



Example 21. Character Display of the Letter A Using DSC, 



After the first DSC instruction (at location 65), C(l) = 0374 and C(ACC) = 30. 
After the second DSC instruction, C(l) = 04o4, C( 7} = 0111, and C(ACC) = 30. 
C(lio) and C(lll) are unchanged o By adding more pattern words at locations 
112 and following locations, and repeating the DSC i 7 instruction, we could, 
of course, display an entire row of characters. 
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The following program repeatedly displays a row of 6 digits . The 
pattern words for the characters 0,-9 are located in a table beginning 
at 1000 ; i.e., the pattern words for the character are at 1000 and 1001, 
for the character 1 at 1002 and 1003, etc. The keyboard codes for the 
characters to be displayed are located in a half-word table from 1^00 
through 1^+02; i.e., the first code value is LH(l^OO), the. second RH(l^OO), 
etc. The program computes the address of the first pattern word for each 
character as it is retrieved from the table at 1^-00. 



Memory 
Address 



Memory Contents 



Effect 



1 
2 
3 
k 

-» 20 
21 
22 

23 
2k 

25 
26 

27 
30 
31 
32 

. 33 
3* 
35 
36 

37 
ko 
ki 

k2 
k3 



[I5H] 
L-n] 
[h)X] 
[X] 

1— >SET i 2 
-6 

SET i 3 

1)1377 
SET i 1 

1;3^ 



~?J_l.un. 
ROL 


. 1 


ADA 


i 


1000 


STC 


k 


DSC 


k 


DSC 


Ik 


LDA 


i 




k 


ADM 






1 


XSK 


i 2 


JMP 


26 



JMP 20 fJ 



[-] 
[-] 
[-] 
[-] 

0062 
7771 
OO63 

5377 
0061 
k3kk 
1323 

02^1 

1120 
1000 

17^ 
176^ 

1020 
000^ 
lllj-0 
0001 
0222 
6026 
6020 



Channel selection and H coordinate 
Counter for number of characters . 
Address of keyboard code values. 
Address of pattern word. 



Set 2 to count number of charac- 
ters displayed. 

Set 3 for loading code values begin- 
ning at LH(lta)). 

Set 1 to initial H coordinate minus 
k 9 and select Channel |L 

Half-word index register 3 an( ^ P u "t 
code value into Accumulator. 

1 Compute address of pattern word by 
multiplying code value by 2 and 
adding beginning address of 
pattern table . 

Address of pattern word -» C{k) ; 
-> : C(ACC). ; 

[.Display character at initial V = 0, 
J and initial H = C(l) + k. 



Increase H by k to provide space 
between characters. 



Index X(2) and check to see whether 6 
characters have been displayed. If 
not, return to get next character. 
If so, return to repeat entire 
display. 



Example 22. Displaying a Row of Characters 
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SAM 



Suppose,, for example, that one of the 6 code 'values' is 07. The pattern. words 
for the character 7 are at locations 10 l6 and 1017° Multiplying the code 
value 07 by 2 (7x2 ~ l6 ■ Octal) and adding the beginning address of the 
pattern table (16 + 1000 ! = : 10l6) give's us :; the address of the first pattern/ 
word for the character 7° It' should be clear that we could add pattern 
words for all the keyboard characters to our pattern table; if we; organize - 
the pattern table to correspond to the ordering of the keyboard code values, 
the same technique of "table look-up" using the code values to locate the 
pattern could be used to display any characters on the keyboard.* 



Ik. Analog Input and the SAMPLE Instruction 

The SAMPLE instruction, SAM i n, refers to the LINC's miscellaneous 
inputs o The LINC has 16 input lines (numbered .0 - 17 octal) through which 
external analog signals may be received. The SAMPLE instruction samples the 
voltage on any one of these lines, and supplies the computer with instan- 
taneous digitalized "looks" at analog information. Input lines through 7 
are slow speed inputs built to receive signals in the range -1 to -7 volts 
at a maximum frequency of 200 cycles per second „ These eight lines are 
equipped with potentiometers, appearing on the Display panel as numbered black 
knobs, whose voltage is varied by turning the knobs. Lines 10 through 17> 
located at the Data Terminal module, are for high frequency signals which may 
range from -1 to, +1 . volts at a maximum of ca. 20,000 cycles per second. 

The number n in the SAMPLE instruction specifies which line to sample. 
Built into the LINC are analog-to-digital conversion circuits which receive 
the signal and convert it to a signed 11-bit binary number in the range il77,? 
leaving the result in the Accumulator. Thus, for example, a voltage of zero 
on one of the high frequency lines will be converted to when sampled with 
a SAM instruction, and the number willbe left inthe Accumulator. Voltages 
on the high frequency lines greater than or equal to +1V will, when sampled, 



* See Chart ill. 
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cause +177 (octal) to be left in the Accumulator.... Voltages less than or 
equal to -IV will cause -177 to be left in the Accumulator . 



Memory 
Address 



Memory Contents 



Effect 



-».P 



SAM i n 



100 + 20i + n 



Conversion of voltage on 
line n -» C(ACC) . 



The value of this facility, which makes it possible to evaluate data while 
they are being generated, can easily be seem The SAMPLE instruction is fre- 
quently used with the DISPLAY instruction in this context . 

The i-bit in the SAMPLE instruction can be used to shorten the length of 
time the instruction requires, occasionally with some sacrifice of precision. 
When i = 0, the SAMPLE instruction lasts 2k Msec* and the conversion is com- 
pleted for all bits of the Accumulator (through bit O) » When 1 = 1, however, 
the computer proceeds to the next instruction in sequence after only 8 jusec, 
and before the conversion process is finished,, The conversion is not, how- 
ever, terminated o It will continue in the Accumulator for Ik more Msec while 
the computer executes succeeding instructions. If the Accumulator is not dis- 
turbed during this time, the correct converted value will be accessible after 
1.4 Msec If the Accumulator is disturbed, however, the converted value in 
the Accumulator after ik Msec will be incorrect. 

During the Ik Msec, one bit is converted every 2 Msec, beginning with 
the most significant conversion bit (bit 6) of the Accumulator 1 



Sign 







— — <* f- 


A 



Converted value 
a 





* A A 




AAA 



C (A c cumul at r 



k 6 8 10 12 Ik Msec 
v ' 



$ .Msec for conversion 



■* See Appendix II: LINC Order Code Summary, for instruction execution times. 
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Suppose that the instruction following 1 a SAM i n when i - 1 is SIC,, Store- 
Clear . During execution of an STC . instruction the contents of the Accumulator 
are stored in the memory 10 .Msec, after the STC instruction is initiated. 
The low order 3 hits (bits 2, 1, and- 0, converted after 10, 12, and 1^ juseco) 
will not be converted by this time, and should "therefore be disregarded. 
Furthermore, the STC instruction may not leave' the Accumulator clear, because 
the conversion process will continue for k Msec, after the clear time of the 
STC instruction. In general, examination of the Instruction Timing Diagrams^ 
will show, when it is feasible to use SAM with i = 1. 

To illustrate the use of this instruction, we look first at a simple 
example of a sample and display program. The following sequence of instruc- 
tions samples the voltage on input line $10, and displays continuously a plot 
of the corresponding digital values. It provides the viewer with a continuous 
picture of the analog signal on that .line. The sample values. left in the 
Accumulator are used directly as the vertical coordinates. In this example, 
input $10 is sampled, every 56 Msec. (This is determined by adding the execu- 
tion times for SAM i, 8 Msec; DIS, 32 Msec; and JMP 1002;. l6 Msec.) 



Memory 
Address 




Memory Contents 


Effect, . 


IT' 


[0:|H] 


[-I 


For channel selection and H coor- 
dinate. 


■-> 1000 
1001 


SET i 17 

ITTT ; ; 


0077 
1777 


Set register 17 to begin H coor- 
dinate at H = 0;. Channel $0. 


1002 
1003 




r-> SAM i 10 
PIS i 17 


0130 

; 0177 "= 


Sample input $10, leaving its value 

in the ACC as the V coordinate. 
Index the H coordinate and display. 


100^ 




JMP 1002 


7002 


Return and repeat endlessly. 











Example 23= Simple Sample and Display. 

Note that since here we want a continuous display, it is not necessary to 
reset register 17 to any specific horizontal coordinate. 



# L1WC, Volume 12, Instruction Timing Diagrams 
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Analog Input and the SAMPLE : Instruction 



A second example illustrates one of the uses of the potentiometers <, 
This program plots the contents of a 512 (decimal) word segment of memory 
registers through 1777" The location' of ■ the segment is ' selected by- 
rot at ing Knob jj^>, whose value is used to determine the address at which to 
begin the display „ As the viewer rotates the knob., the display effectively 
moves back and forth across the memory « ■-•■.. •■ . • 



Memory 
Address 



Memory Contents 



Effect 



12 
13 

-» 20 
21 
22 

23 
2k 

25 
26 

27 
30 

31 

32 

33 
3^ 



[X] 
[l|H] 



>SET i 13 

^777 • 
SAM 5 
ADA. i 

200 
ROL 2 
STC 12 
j-»LDA i 12 
SCR 3 
D1S i 13 

XSK 13 



JMP 



JMP 



~1 
I 

20 ^J 



[-] 
[-] 

0073 
1^777 
0105 
1120 
0200 
02te 
^+012 

1032 
03^3 
0173 

0213 

6027 
6020 



For channel selection, 
nate,, and counter. 



H coordi* 



Set register 13 to select Chan- 
nel 7^1 and to begin displaying 
at H = Oo 

Sample Knob #5^ add 200 to make 
the value positive,, rotate left 
2 places to produce an address 
for display^ and store in 
register 12 „ 



Index the address of the vertical 
coordinate,, and put the coordi- 
nate into the ACC Position it 
for display,, index the H coordi- 
nate and display 

Check to see whether 512 (decimal) 
points have been displayed, 

(X(13) - 1777?). 

If not,, return to display next point 

If so ; return to reset counter and 
get new address from Knob $5° 



Example 2k. Moving Window Display Under Knob Control, 



At locations 23 - 25 a memory address is computed for the first vertical 
coordinate by adding 200 to the sample value. This leaves the value in the 
range +1 to +377; it is then rotated left 2 places to produce an initial 
address in the range k through 177^- for 'the display. 
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A final example, illustrates the technique of accumulating a frequency- 
distribution of sampled signal amplitudes appearing on line. #12.., and dis- 
playing it simultaneously, as a histogram. The distribution is compiled in 
a table at locations 1^-01 - 1777; and the. sample values themselves are. used 
to form the addresses for table entry. Registers 1401 - 1777 a ; re initially 
set to -377 so that the histogram will be from the bottom of the scope. 

Note, at locations 10^4- and 105, that since we are using memory registers 
1^4-01 - 1777* the same index register (register 2) may be interpreted both as 
address (location 104) and counter (location 105 ) . We do not need a sep- 
arate counter because the final address (1777) will serve also as the basis 
of the skip decision for the XSK instruction. The same is true at loca- 
tions 123 and 133° 
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Memory 
Address 



Memory Contents 



Effect 



2 

■■ 3 

-> 100 
101 
102 

103 

104 

105 
106 
107 
no 
ill 

112 

113 
114 
115 
116 
117 

120 
121 
122 
123 

124 
125 
126 

127 
130 
131 
132 
133 

134 
135 



[X] 
[0;H] 

• 

SET i 2 

1400 
LDA i 

-377 
|->STA i 2 
XSK__2_ 
JMP 104 | 



-> SET i 2 <— l 

1400 
SET i 3 
200 
— >SAM 12 
ADA' i 

1600 

STC 122 
LDA i 

1 
ADM 

[-.] 

LDA i 2 

DIS i 3 
r— >DIS 3 

ADA i 

-1 
SAE 1 

-4oo 



JMP 125 



"1 



XSK 



24-J 

1 



JMP 113 



JMP 107 <-J 



[-] 
[-] 

0062 

1400 
1020 

74oo 
1062 

0202 
610 4 
0062 
1400 
OO63 
0200 
0112 
1120 
1600 
4122 
1020 
0001 
1140 

[-] 
1022 

0163 
0143 
1120 

7776 
l46o 

7377 
6125 
0202 

6113 
6107 



Address of vertical coordinates. 
Channel selection and H coordinate 



Initial routine to set registers 
1401 - 1777 to -377- 






Set register 2 to initial address 
minus one of vertical coordinates, 

Set register 3 to select Channel $0 
and begin display at H = 201. 

Sample input line #12 » 

Add 1400+200 to the sample value 
to form an address for recording 
the event and store » 



Add 1 to the contents of the regis- 
ter just located by the sample 
value to record the event. 



Index register 2 and put a histogram 

value in the Accumulator . 
Index the H coordinate and display. 

Display without indexing. 

Fill in the bar by decreasing the 
vertical coordinate by 1 and contin- 
uing the display until a point is 
displayed at V = -377. 



When bar is finished,, check to see 
whether 377 values have been dis- 
played. (X(2) =1777?)'. 

If not, return to get next sample, 

If. so,, return to , reset vertical coor- 
dinate address, H coordinate, and 
repeat. 



Example 25 • Histogram Display of Sampled Data, 
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SKP 
SXL 



T?. The Skip Class Instructions 

Instructions belonging to the Skip Class test various conditions of the 
Accumulator, . the Keyboard, the Tapes, and the External Level lines of the 
Data Terminal module,. The coding for these instructions includes the condi- 
tion or level line to be checked and an option to skip or not skip when the 
condition is met or the external level is negative . 



SKP i ct 



or 



SXL i n: 



condition 
SKP < c < 13 

kkO + 20i + c 



i =-'0 



1=1; 



400 ,+ 20i + n 

SXL <-n < 13 

level line number 



Skip only if condition, c is met 
or level n is negative „ 

Skip only if condition c is not 
met or level n is not negative, 



In these instructions the i-bit. can be used to invert the skip decision,' 
When i "•=• '0 the computer skips the next register in the instruction sequence 
when the condition is met or external level is negative „' However, when i = 1, 
the computer skips when the condition is not met or the external level is not 
negative v Otherwise the computer always goes -to the next register in the 
sequence o : [ ' . ■■■ s 

The four situations which may arise are summarized in the following 
table- The Skip Class instruction is: 'assumed to be in register' p. 



Branching in Sk'ip Class Instructions 


i 


Condition met or level negative? 


Location of .next instruction 





yes . 


; : . p + 2 -.(Skip) ' ' 





no 


" p + 1 


1 


yes : 


P + " 1 


1 . 


no 


; , p + 2: (skip) 
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The SKP i c instructions test 10 conditions, which, because of their 
variety, we choose to describe with different 3-letter expressions . .■ Thus the 
AZE i instruction already presented is the same as SKP i 10. Another instruc- 
tion,, APO i, synonymous with SKP i 11, checks to see whether the ACCUMULATOR 
is POSITIVE (bit 11 = 0).° 

Case: i = 



APO 
LZE 

"sis" 



Memory 
Address 



Memory Contents 



Effect 



P 
p + 1 

p + 2 



APO 



k-H-o + ii 






If C(bit 11 of ACC) = 0, go to 
p + 2 for the next instruction; 
if C(bit 11 of ACC) =. 1, go to p + 1, 



Case: i = 1 



Memory 
Address 



Memory Contents 



Effect 



P 
■p + 1 
p + 2 



APO i 






4^4-0 + 20 + 11 



If C(bit 11 of ACC) = 1, go to 
p + 2 for the next instruction; 
if C(bit 11 of ACC) = 0, go to 

p + -1-. 



Other SKP variations check whether C(L) = 0, (LZE i, code k^>2 + 20i, 
which is synonymous with SKP i 12) or -whether one of the 6, Sense Switches on 
the console is up (SNS i 0, SNS i 1, „ „ . , SNS i 5^ synonymous with SKP i 0, 
SKP i 1, „.,, SKP i 5') » (The Sense Switches are numbered from right to left, 
through 5o ) . : 

The SXL i n instruction, SKIP ON NEGATIVE EXTERNAL LEVEL, checks for the 
presence of a -3 volt level on. External Level line n, < n.< 13.? at the 
Data Terminal module » It is often used with the OPERATE instruction, dis- 
cussed in the next section, to help synchronize the LTNC with external 
equipment „ 



KST 



The Skip. Class Instructions 
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The Skip instruction KEY STRUCK,, KST iy code 4l5 + ..201, checks whether 
a keyboard key has been struck (and i.not .yet released) ... KST i is, synonymous 
■with SXL 1:15. / •:..:•-• 

To illustrate the use Of these 'instructions the' following program' counts 
the signal peaks above a certain threshold, 100 (octal), for a set of 
1000 (octal) samples appearing on input line #13 • The number of peaks 
exceeding the threshold will be left in the Accumulator. 



Memory 
Address 



Memory ; Contents 



Effect 



. .. 7 

:-,.. ,-10 

-» 1500 
1501 
1502 
1503 

1504 
.'"1505 

: .I5O6 

• 1507 
1510 

I5II 
■'1512' 

1513 
151^ 
1515 



[-11] 

■In] 



SET i 7 

-1000 
SET i 10 

r->.-SAM 13 
ADA i 

■ ■- -100 
APO _i_ 
XSK i 10 



~l 



3SK_i__ 7<J 
JMP 1504 1 



LDAf- 



I 



10 



HLT 



[-] 

■H 

0067 

6777 
0070 
0000 

0113 
1160 

7677 
0471 
0230 

0227 
7504 

1000 
0010 
0000 



j 



Counter for 1000 samples. 

Counter for number above 100 (octal) 

Set register 7 "to count 1000 samples 
Clear register 10 to count peaks. 



Sample input line #13 and subt ract 
100 from the sample value. 



Is the Accumulator positive? 

If so, the value was above 100; add 
1 to the counter. If not, skip 
the instruction in location 1510. 

Index register' 7 an d test. 

If 1000 samples have hot been taken, 
, return. : ... . . ,.. r: . -? . 

If 1000 samples; have; been, taken, ■■■■■ 
put the number of those above 
100 into the Accumulator and halt. 



Example 2'6. Counting Samples Exceeding a Threshold. 
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Another program samples and displays continuously the input fnom 
line #14 until a letter, i.e., a key whose code value is higher than 23 (octal), 
is struck on the keyboard. 



Memory 
Address 



Memory Contents 



Effect 



1 

-».100 
101 
102 

103 

104 
105 

10 6 
107 
no 
in 

112 

113 



[ljH] 

SET i 1 
4000 



DIS 


14 

i 1 


KST_ 





JMP 


102 


KBD 


t~ 


ADA 


i 




•23 


AP0_ 


: LJ _, 


JMP 


102 



1 



J 



HLT<- 



1 



I 



[-] 

0061 

4000 
0114 

0161 
0415 
6102 

0515 
1120 

775^ 
0451 
6102 

0000 



Channel selection and H coordinate. 

Set register 1 to select Channel #1 
and begin display at H = 1. 

Sample line #14 and display its 
value. 

Has a key been struck? 

If not, return and continue sampling 
and displaying. 

•If so, read the key code into the 
Accumulator and subtract 23 
(octal) from its code value. 

Is ACC positive? 

If not, the value was less than 23 
(octal). Return and continue 
sampling. 

If so, the value was 24 or greater; 
halt . 



Example 27 • Simple Sample and Display .with Keyboard Control. 



Note that the KBD instruction at location 10 6. will be executed only when a 
key has already been struck (because of KST at location 104) . and therefore 
does not need to direct the computer to pause. 
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16. The Data Terminal Module' : and the' OPERATE Instruction ■ 

We have already mentioned the OPERATE instruction (p* 55) in, .connection 
with KBD i. In general, OPERATE, OPR i n, code 500 + 20i + n, provides 
operating and synchronizing signals for external equipment. The number n, 
< n.< 13 (octal) refers to. one of twelve Operate Level lines. .sent tothe 
Data Terminal Module., as well as. to one of the : twelve .External Level lines 
(mentioned under SXL) . 

During. the execution of ah -OPR instruction a negative output , level 
is supplied on Operate Level line n k jusec. after the beginning of the 
instruction;*' it remains for the duration of the instruction. ' The i-bit 
is used to direct the LINC to pause. If " i = 0, there ; is no pause. If i = 1, 
the LINC pauses k- jusec. after the beginning of the instruction and sends a 
"Beginning of Operate Pause" pulse, BEOP, 0.4 jusec. duration, to the Data 
Terminal module to signal that the pause has begun. The, computer then waits 
in this state until a negative , input signal is sent back, on External Level 
line n. This signal automatically restarts the computer. 

For example, execution of the instruction OPR i 6, code 526, provides 
an output signal, on Operate Level' line $6 and directs the .LINC to pause, 
permitting an external device associated with line §6 to be synchronized 
with computer operation. Then; when the external device is ready or has 
completed its operation, it in turn supplies a negative signal on External 
Level line 7^6, which restarts; the, computer. ,:.. 

In addition to the possible BEOP pulse, two other O.k jusec. pulses 
are sent to the Data Terminal module regardless of whether the computer has 
paused or hot. The first, called 0PR2.1, occurs 6 jusec. after the beginning 
of the instruction if there is no pause.' If the computer has 'paused," the 
0PR2.1 pulse, which indicates that the' computer is now running, will appear 1 
not less than 2 jusec. and not more than k jusec. after the restart signal is 
delivered by the external equipment over line n. The second pulse, 0PR2.2, 
occurs 2 jusec. after 0PR2.1. 



* See Instruction Timing Diagrams, LINC, Volume 12. 
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The OPR instruction may be used in a variety of ways depending on need 
and the type of external equipment involved. 1 It can be used simply to. sense 
the occurrence of an event (such as an external clock pulse),, or: It- can .:be 
used to control the transfer of digital information between the LINC and 
external equipment (such as a tape recorder). In this context the user has 
the option of transferring a single 'word (12 bits) either in or out of the 
LINC Accumulator or Memory Contents register, or he can choose to transfer 
a group of words directly into or out of the LINC memory. Various' enabling 
levels supplied by the user at the Data Terminal module define the path and 
type of information transfer. 

The Keyboard is a good example of a simple external device which is 
controlled by an Operate instruction, OPR i 15^ synonymous with KBD i. The 
n umber 1^ designates special external level and. operate level lines, with 
which the Keyboard is permanently associated. 



. 17-°. ■ Subroutine Techniques 

Before describing the remaining instructions, some mention should be 
made of the technique of writing subroutines. Frequently a program has 
to execute the same set of instructions at several different places in the 
program sequence. In this case it is an inefficient use of memory registers 
to write out the same set of instructions each time it is needed <, It is 
more desirable to write the instructions once as a separate, or "sub," 
routine to which the program can jump whenever these instructions are to 
be executed. Once the instructions in the subroutine have been executed, 
the subroutine should return control (jump back) to the main program. 
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For example, suppose that in two different places in a program we must 
execute the same set of arithmetic operations. We can picture the general 
structure of such a program as follows: 



Main Program 



Memory 
Address 



Start 



>100 



150 
151 



200 
201 



Memory Contents 



Main 

Program 
/Instructions 
JMP 1000 ■ — > Jump out to subroutine 

Continued Return from subroutine 

Main 

Program 
^Instructions 



JMP 1000 



Continue <- 



-> Jump out to subroutine 
— Return from subroutine 



Subroutine 



Memory 
Address 



Enter 

Subroutine -» 1000 



1020 



Memory Contents 



Subroutine 

Instructions V Arithmetic 
J ' ; Operations 

JMP MP — -> Return to Main Program 
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It appears from this example that jumping to the subroutine from the 
main program (at locations 150 and 200 ) is straightforward. The subroutine 
must be able to return control to the main program, however, reentering it 
at a different place each time the subroutine is finished.. That is, we 
must be able to change the JMP instruction at location 1020 so that the 
first time the subroutine is used it will return to the main program with 
a "JMP 151" and the second time with a "JMP 201." 

It will be remembered that every time the computer executes a JMP 
instruction (other than JMP 0) at any location "p, " the instruction 
"JMP p + l" replaces the contents of register zero. (See page lA.) Thus, 
when the "JMP 1000 " is executed at location 150, a "JMP 151" is automatic- 
ally stored in register 0,- thereby saving the return point for the subroutine, 
The subroutine might retrieve this information in the following way: 



Subroutine: 



Enter 



Memory 
Address 


Memory Content 


,s 


Effect 


-> 1000 
1001 
1002 i 


.LDA 


STC 1020 






C(0)-> C(ACC); 

i.e., "JMP p + 1" -» C(ACC). 

C(ACC).-»C(1020). 


1020 


[JMP p + 1 


■]<- 




1 

r Execute arithmetic operations. 
Return to main program. 



Clearly, a simple "JMP 0" in location .1.020 will suffice when the subroutine 
does not, during its execution, destroy the contents' of register zero. In 
this case, the instructions in locations 1000 - 1002 would be unnecessary. 

A problem arises in the above example when the subroutine 'is not free 
to use the Accumulator to retrieve the return point. Another method, 
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using the SET instruction, is possible when there is. an available 
P register: -: 



Memory 






Address 


Memory Contents 


- . Effect 


Enter 






Subroutine -» 1000 


SET 10 


C(o)-*C(lO); i.e., ,! JMP p + 1" 


1001 





is saved in a free- p register. 


o 


o 


"1 Execute arithmetic operations; the 


° 


• 


r Accumulator has not been disturbed. 


1020 


JMP 10 


J 

Return to main program by jumping 

to register 10„ 



l8c 'Magnetic Tape Instructions 

The last class of instructions, Magnetic Tape, requires some discussion 
of the LINC Tape Units and tape format., The LINC uses small reel (-3-3/4" ■■ 
diameter) magnetic tapes : for storing programs and data,. There are two tape 
units on a single panel, on which tapes are mounted: ... 

LING MAGNETIC TAPES 
" Tape heads 




Tape Unit #0 



Tape Unit #1 



Any Magnetic Tape instruction may refer to either the tape on Unit #0 or 
the tape on Unit #1; which unit to use is specified by the instruction 
itself; only one unit, however, is ever used at one time. 
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A LINC tape can hold 131^072 12-bit words of information, or the 
equivalent of 128 (decimal) full LINC memories. It is., however, divided 
into 512 (decimal) smaller segments known as blocks , each of which contains 
256 (decimal) 12 -bit words, a size equal to one-quarter of a LINC memory. 
Blocks are identified on any tape by block numbers , through 777 (octal); 
Magnetic Tape instructions specify which block to use by referring to its 
block number. A block number (BN) on the tape permanently occupies a 
12-bit space preceding the 256 words of the block itself: 



Block 
Number 



Block 



1 word 



. — . — ^ 

256 words 



There are other special words on the tape, serving other functions, which 
complete the tape format. Before describing these, however, we may look 
more specifically at one of the Magnetic Tape instructions, READ TAPE, 
RDE i u. 
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Block; Transfers and Checking 

READ TAPE is one of six Magnetic Tape instructions which copy information 
either from the tape into the LING Memory (called READING)/ or from the 
memory orito the tape (called WRITING) . These are' generally called block- 
t rans f er instructions because they transfer one or more blocks of informa- 
tion between the tape and the memory: 



LINC Tape 



BN 



2^6 word 
BLOCK 



BN 



256 word 
BLOCK 



BN 



256 word 
BLOCK 



/\ 



WRITE 



READ 



Memory 

to 

Tar>e 



Tape 

to 

Memory 



READ 



256 
^1 Memory 

Registers 



WRITE 



LINC Memory 



" 256 

Memory . 
Registers 



256 
Memory 
Registers 



256 
Memory 
Registers 
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All of the Magnetic Tape instructions are double register instructions. 
RDE, typical, of a block transfer instruction, is written: 



Memory 
Address 



P 
p + 1 



Memory Contents 



RDE i u 



702 + 20 i + lOu 



Q-NlBN I 1000QN + BN 



The first register of the instruction has two special bits. The u-bit 
(bit 3) selects the tape unit: when u =. 0, the tape on Unit #0 is used; 
when u = 1, the tape on Unit #1 is used. Magnetic Tape instructions require 
that the tape on the selected unit move at a speed of approximately 60 inches per 
second o Therefore, if the tape is not moving when the computer encounters 
a Magnetic Tape instruction, tape motion is started automatically and the 
computer waits until the tape has reached the required speed before contin- 
uing with the instruction. 

The i-bit (bit k) specifies the motion of the tape after the instruc- 
tion is executed. If i = 0, the tape will stop; if i = 1, it will continue 
to move at 60 ips It is sometimes more efficient to let the tape continue 
to move, as, perhaps, when we want to execute several Magnetic Tape instruc- 
tions in succession. If we let it stop we will have to wait for it to start 
again at the beginning of the next tape instruction. Examples of this will 
be given later. 

In the second register of the RDE instruction, the right-most 9 bits 
hold the requested block number, BN; that is, they tell the computer which 
block on the tape to read into the memory. The left 3 bits hold the quarter 
number, QN, which refers, to the memory. QN specifies which quarter of 
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memory to use in the- transfer.: ■ The quarters of the LINC Memory are numbered 
through "J?* and refer to the memory registers as follows (numbers are 
octal); 



Quarter . .. 
Number 


Memory Registers 





- 377; 


1 


4oo - 777 


2 


looo - 1377 


3 


i4oo - 1777 


■■ k' 


2000 - 2377 


5' 


2^-00 - 2777' 


6 


3000 ~ 3377 


7 


3^-00 - 3777 



Suppose, for example, we want to transfer data stored on tape into memory 
registers 1000 ' - 1377° The data are in, say, block 267 and the tape : is 
mounted on Unit #1: 



Memory 
Address 



Memory Contents 



Effect 



-» 200 
201 



RDE u 
2 1 267 



0712 
1000x2 +267 



Select Unit #1; 

C(block 267) -> C( quarter 2) 



This instruction will start to move the -tape on. Unit #1 if it is not already 
movingo It will then READ block 267 on that tape into quarter 2 of memory 
and stop the tape when the transfer is completed <, The computer will go to 
location 202 for the next instruct ion . After the transfer the information 
in block 267 is still on the tape; only memory registers 1000 - 1377 and 
the Accumulator are affected „ Conversely, writing affects only the tape and 
the Accumulator; the memory is left unchanged „ 



* See Appendix I, 
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Another special word on the tape,, located immediately following the 
block/ is called the check sum, CS° 



BN 



Block 



CS 



1 word 



v 

256 words 



1 word 



The check sum, a feature common to many tape systems, is used to check the 
accuracy of the transfer of information to and from the tape„ On a LINC 
tape the check sum is the complement of the sum of the 256 words in the block, 
Such a number is formed during the execution of another block transfer 
instruction, WRITE TAPE, WEI i u This instruction writes the contents of 
the specified memory quarter in the specified block of the selected tape: 



Memory 
Address 



Memory Contents 



P 
p + 1 



WRI i u 

qn'Ibn 



706 + 201 + lOu 
1000QN + BN 



.During the transfer the words being written on the tape are added together 
without end-around carry in the Accumulator. This sum is then complemented 
and written in the CS space' following the block on the tape „ After the opera- 
tion the check sum Is left in the Accumulator and the computer goes to p ■ + 2 
for the next instruct ion* QN, BN, i, and u are all interpreted as for RDE, 

One means of checking the accuracy of the transfer is to form a new sum 
and compare it to the check sum on the tape. This happens during RDE: the 
256 words from the block on the tape are added together without end-around 
carry in the Accumulator while they are being transferred to the memory,. 
This uncomplemented sum Is called the data sum. The check sum from the tape 
is then added to this data sum and the result, called the transfer check, is 
left in the Accumulator. Clearly, if the information has been transferred 
correctly, the data sum will be the complement of the check sum, and the 



86 
RDC 



Block Transfers and Checking 



16-2 



transfer check will equal -0 (7777)° We say that the block "checks." Thus,, 
by examining the Accumulator after an RDE instruction, we can tell whether 
the block was transferred correctly- The following sequence of instructions 
does this and reads block 500 again if it does not check" 



Memory 
Address 




Memory Cont 


ents 


Effect 


-> 300 
301 
302 

303 
30^ 




r»RDE 

3|500 
SAE i 

__7777 
JMP 300 j 


0702 
3500 

ik6o 

1111 
63OO 


Read block 500, Unit #0, into quarter 3- 
Leave the transfer check in the Accum- 
ulator and stop the tape 

Skip to location 305 if C(ACC) = 7777, 
i.e., if the block checks. If 
C(ACC) ^ 7777, return to read the 
block again. 


305 




- <-_J 





The remaining block transfer instructions check transfers automatically „ 
READ AND CHECK, RDC i u, does in one instruction exactly what the above 
sequence of instructions does. That is, it reads the specified block of the 
selected tape into the specified quarter of memory and forms the transfer 
check in the Accumulator. If the transfer check does not equal 7777,? "the 
instruction is repeated (the block is reread, etc.). When the block is 
read correctly, 7777 ls left in the Accumulator and the computer goes on to 
the next instruction at p + 2. The RDC instruction is written. 



Memory 
Address 



P 
v + 1 



Memory Contents 



RDC i u 
QNlBN 



700 + 20 i + lOu 
1000QN + BN 



One of the most frequent uses of instructions which read the tape is 
to put LINC programs stored Cn tape into the memory. Suppose we are given 
a tape, for example, which has in block 300 a program we want to run. We 
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are told that the program is 100 (octal) registers long starting in regis- 
ter 1250 e We can mount the tape on either unit and then set and execute 
either RDE or RDC in the Left and Right Switches „ If we use RDE, we should 
look at the Accumulator lights after the transfer to make sure the transfer 
check = 7777' When double register instructions are set • in' the toggle 
switches., the first word is set in the Left Switches, and the second in the 
Right Switches o If we mount the tape on Unit $1 and want to use RDC, the 
toggle switches should be set as follows: 



Console 
Location 


Contents 


. Left Switches . 
Right Switches 


RDC u 
2 1-300 


0710 
2300 



QN = 2 because the program in block 300 must be stored • in memory regis- 
ters 1250 - 13^7^ which are "located in quarter 2. Raising the DO lever 
will cause the LINC to read the block into the proper quarter and check it„ 
We then start at 1250 from the console, using the Right Switches . 

The remaining block transfer instructions will be described later., 

A non-transfer instruction, called CHECK TAPE, CHK i u, makes it 
possible to check a block without destroying information in the memory. This 
instruction does exactly what RDE does, except that the information is not 
transferred into the memory; that is, it reads the specified block into the 
Accumulator only, forms the data sum, adds it. to the check sum from the tape, 
and leaves the result, the transfer check, in the Accumulator - Since this is 
a non-transfer instruction, QN is ignored by the computer. Otherwise this 
instruction is written as the other instructions: 



Memory 
Address 



Memory Contents 



P 
p + 1 



CHK i u 707 + 20i + lOu 
BN I BN 
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The following program checks sequentially all the blocks on the tape on 
Unit $0. The program starts at location 200. If a block does not check, 
the program puts its block number into the Accumulator and halts at 
location 221.- To continue checking, reenter the program at location 207 °-. 
The program will halt at location 2l6 when it has checked the entire tape., 



Memory 
Address 



Memory Contents 



Effect 



Start 



■> 200 

201 
202 
203 
20^ 

205 

20 6 



Reenter 



2>207 
210 
211 
212 
213 
2lV 
215 
216 
217 
220 
221 



CLR 
STC 203 



CHK i 

[BN] fJ 
SAE i 

7777 



JMF 217 



1 



LDA i ^- J 

AIM 
203 

SAE i 
_ 1000 
JMP 202 
HLT <r~ J 



~\ 



L^LDA 



203 



HLT 



0011 
te03 
0727 
[-] 
1^60 

7777 
6217 

1020 

0001 

1140 

0203 
ik6o 
1006 
6262 
0000 
1000 
0203 
0000 



I St ore zero in register 203 as first 
block number. 

Check the block specified in regis- 
ter 203; transfer check -> C(ACC); 
the tape continues to move. 



If the transfer check = 
location 207 • 



•0, skip to 



If the block does not check, jump to 
location 217° 

Add 1 to the block number in regis - 
> ter 203, and leave the sum in the 
Accumulator. 



If all the blocks have been checked, 
skip to location 216. Otherwise 
return to check next block. 



Load the block number of the block 
^ which failed into the Accumulator, 
and halt. 



Example 28. Simple Check Of an Entire Tape, 
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WRC 



A block transfer instruct ion. WRITE AND CHECK, WRC i u, combines the 
operations of the instructions WRI and CRK, and, like READ AND CHECK, repeats 
the entire process if the check fails. That is, WRC writes the contents of 
the specified memory quarter in the specified block, forms the check sum in 
the Accumulator and writes the check sum on the tape. It then checks the 
block just written. If the resulting transfer check does not equal -0, the 
block is rewritten and rechecked. When the block checks, 7777 is left in 
the Accumulator and the computer goes on to the next instruction at p + 2. 
WRC is written: 



Memory 
Address 



Memory Contents 



P 
p + 1 



WRC i u 
QNlBN 



704 + 20i + lOu 
1000QN + BN 



This process of WRITE AND CHECK may be diagrammed 



Start WRC 



WRI 



MEMORY -» TAPE 
Form and Write 
CHECK SUM 



2k. 



CHK 



TAPE -* ACCUMULATOR 
Form TRANSFER CHECK 
in Accumulator 



TRANSFER CHECK ^ -0 



TRANSFER CHECK - -0 



Get next 
instruction 
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The following sequence illustrates the use 1 of some of the block transfer 
instructions o Since the ' LING Memory is '■'■small, a program must frequently be 
divided into sections which will fit into tape blocks, and the sections read 
into the memory as they are needed. This example saves (writes) the contents 
of quarter 2 of memory (registers 1000 -■ 1377) ° n the tape. It then reads a 
program section from the tape into quarters 1, 2, and 3 (registers ^00 - 1777) 
and jumps to location ^1-00 tO' begin the new section of the program.' Assume 
that the tape is on Unit |0. Memory quarter 2 will be saved in block 50; the 
program to be read from the tape is in blocks 201 - 203 ° 



Memory 












Address 


Memory Contents, 


Effect 


-* 100 


WRC i 


0724 


C( quarter 2) -> C( block 50 ); transfer 


101 


2|50 


2050 


is checked, and the tape continues 
to move. 


102 


RDC i 


0720 




C(block 201) -» C( quarter l), and 


103 


l|201 


1201 




C(block 202) -> C(quarter 2); trans- 


10^ 


RDC i 


0720 




fers are checked and the tape 'con- 
tinues to move. 


105 


2 1 202 


2202 


j 




10 6 


RDC 


0720 


C( block 203) -» C( quarter 3); trans- 


107 


' 3|203 


3203 


fer is checked and the tape stops . 


110 




JMP ilOO 


6^00 
[-] 


Jump to the new section. 


^00 




L->[-] 





Example 29 • Dividing Large Programs Between Tape and Memory. 



At the end of the above sequence the contents of memory registers 400 - 1777 
and tape block 50 have been altered; quarter of memory, in which the 
sequence itself is held, is ' unaffected » 
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Another program repeatedly fills quarter 3 with samples from input 
line $±k and writes the data in consecutive blocks on tape beginning at 
block 200. The number of blocks of data to collect and save is specified 
by the setting of the Right Switches., When the requested number .has been 
written,' the program saves itself in block 177 an( 3- halts* The tape is on 
Unit #1. 



Memory 
Address 



Memory Contents 



Effect 



10 
11 

-> 1000 
1001 
1002 

1003 

100^4- 

1005 
1006 
1007 

1010 
1011 
1012 
1013 
lqiij- 
1015 
1016 
1017 

1020 
1021 
1022 
1023 



[X] 
[-n] 

RSW 
COM 

STC 11 
r->SET i 10 

1377 

r>SAM 1^ 
STA i 10 

XSK 10 

JMP 1005 



~l 



WRC u <-J 
. [3|200] 

LDA i 

1 
AIM 

1012 
XSK i 11 



~1 



JMP 1003 



WRC u <-J 

2 1 177 

HLT 



[-] 
..[-]. 

0516 
0017 
1|-011 
0070 

1377 
Ollij- 

1070 

0210 
7005 
071^ 
.' [-] 
1020 
0001 
lllj-0 
1012 
0231 

7003 
071^ 

2177; 
0000 



Memory address for storing samples. 
Counter o 



C(Right Switches) ~^C(ACC)- Comple- 
ment the number and store in 
register 11, 

Set register 10 to store samples 
beginning at 1^00 -. 



Sample input line #lk, store value 
" and repeat until ^00 (octal) 
samples have been taken - 

When. quarter 3 is full, write it on 
tape and check the transfer. The 
tape stops . 



► Add 1 to the BN in register 1012. 



Index the counter and skip if the 

requested number has been collected - 
If not, return - 

If so, write this program in block 177,? 
... check ..the 'transfer, and. stop ...the tape, 

Halt the computer- 



Example 30- Collecting Data ■■ and Storing on Tape, 



Since the program saves itself when finished, the user can continue to collect 
data at a later time by reading block 177 into quarter 2, and starting at 1000, 
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Since the BN in location 1012 will have been saved,, the data will continue 
to be stored in consecutive blocks. 

Group Transfers 

Two other block transfer instructions, similar to RDC and WRC, permit 
a program to transfer as many as 8 blocks of information with one instruc- 
tion., These are called the group transfer instructions; they transfer infor- 
mation between consecutive quarters of the memory and a group of consecutive 
blocks on the tape. Suppose, for example, that we want to read 3 blocks from 
the tape into memory quarters 1, 2, and 3« The 3 tape blocks are 51> 52, 
and 53. Using the instruction READ AND CHECK GROUP, RCG i u, we write: 



Memory 
Address 



Memory Contents 



P 
p + 1 



RCG i u 
2|51 



701 + 201 + lOu 
2051 



The first register specifies the instruction, the tape unit, and the tape 
motion as usual. The second register, however, is interpreted somewhat 
differently. It uses BN to select the first block of the group. In addi- 
tion, the right-most 3 bits of BN specify also the first memory quarter of 
the group. That is, block 51 will be read into memory quarter 1, (block 127 
would be read into memory quarter 7> etc.). The left-most 3 bits (usually QN) 
are used to specify the number of additional blocks to transfer. In the above 
example then, block 51 is read into quarter 1, and 2 additional blocks are 
*also transferred: block 52 into quarter 2 and block 53 into quarter 3* 

The format for WCG i u, WRITE AND CHECK GROUP, is exactly the same as 
for RCG: 



Memory 
Address 



P 
p + 1 



Memory Contents 



WCG i u 
3'|300 



705 + 20 i + lOu 
3300 



The computer interprets the above example as: write and check quarter 0. in 
block 300> and make 3 additional consecutive transfers, quarter 1 into 
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block 301, quarter 2 into block 302, and quarter 3 into block 303. When the 
left-most 3 bits are zero, that is zero additional transfers, the WCG 
instruction is like the WRC instruction in that only 1 block is transferred. 

The second word of a group transfer instruction may be diagramed: 



D + 1 



# of additional 
transfers 



Initial Memory Quarter 



Initial Block Number 



-\ 



11 


10 


9 




8. 


7 


6 




5 


k 


3 




2 


1 




































J 



RCG and WCG always operate on consecutive memory quarters and tape 
blocks. Specifying 3 additional transfers when the initial block is, say, 
336, will transfer information between tape blocks 33^, 337> 3^-0, 3^-1 an( ^ 
memory quarters 6, 7> 0> and 1, that is, quarter succeeds quarter 7«*" 
The transfers are always checked; when a transfer does not check, the 
instruction is repeated starting with the block that failed. With WCG, 
all the blocks and their check sums are first written, and then all are 
checked. If any block fails to check, the blocks are rewritten beginning 
with the block that failed, and then all blocks are checked again. As with 
RDC and WRC, the group transfer instructions leave -0 in the Accumulator 
and go to p + 2 for the next instruction. 



* See Appendix I. 
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Using RCG instead of RDC, the program example on p. 90 can be more 
efficiently written t , . ': 



Memory 
Address 


Memory Contents 


Effect ; 


-» 100 


WRC i 


0724 


C( quarter 2) -> C(block 50 ); transfer 


101 


2 1 50 


2050 


is checked and tape continues to move. 


102 


RCG 


0701 


Read blocks 201 - 203 into quarters 1 - 


103 

'■ 10k - 


2|201 

JMP 400 ; 


2201 
6400 


3; check the transfers and stop the 
tape. 
Jump to the new section/ 



Example 31° Tape and Memory Exchange with Group Transfer. 



Tape Motion and the MOVE TOWARD BLOCK Instruction 

When the computer is searching the tape for a required block, it looks 
at each block number in turn until it finds the correct one » Since the tape 
may be positioned anywhere when the search is begun, it must be able to move 
either forward or backward tofihd the' block. 

By forward is meant moving from the low block numbers to the high 
numbers; physically the tape moves onto the lefthand reel. 




Backward 




By backward is meant from the high numbers to the low; the tape moves onto 
the right hand reel. 
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When searching for a requested block the computer decides whether the 
tape must move forward or backward by subtracting each block number it finds 
from the requested number, and using the sign of the result to determine the 
direction of motion,. If the difference is positive the search continues in 
the forward direction; if negative, it continues in the backward direct ion» 
This may, of course, mean that the tape has to reverse direction in order 
to find the required block* 

Suppose, for example that the computer is instructed to read block 50, 
and that the tape is presently moving forward and just below block 75° The 
next block number found will be 75- The result of subtracting 75 from 50 
is -25,, which indicates not only that the tape is 25 blocks away from 
block 50> but also that block 50 is below the present tape position,, The 
tape will reverse its direction and go backward. 

To facilitate searching in the backward direction a special word called 
a backward block number , BN, follows the check sum for each block % 



BN 



BLOCK 



CS 



BN 



1 word 



When searching in the forward direction the computer looks at forward block 
numbers, BN; when searching in the backward direction it looks at backward 
block numbers, BN» In either direction, each block number found is sub- 
tracted in turn from the requested number, and the direction reverses as 
necessary, until the result of the subtraction is -0 in the forward direction, 
Transfers and checks are made only in the forward direction,, 

Thus, in the above example, the tape will continue to move in the back- 
ward direction until the result of the subtraction is positive, i.e., until 
the BN for. block k-9 is found and subtracted from 50, indicating that the 
tape is now below block 50„ The direction will be reversed; the computer 
will find 50 as the next forward block number, BN, and the transfer will be 
made because -0 is the result of the subtraction and the tape is moving 
forward. 
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For all Magnetic Tape instructions,, if the tape is not : moving when the 
instruction is encountered, the computer starts the tape in the forward 
direction and waits until it is moving at the required speed before reading . 
a forward block number, BN, and reversing, direction if necessary. > If the. 
tape is in motion^ however, (including coasting to a stop), the computer 
does not change the direction of motion until, the block number comparison 
requires it. 

For all tape transfer or check instructions with i = 1, the tape con- 
tinues to move forward after the instruction is executed. 

For all Magnetic Tape instructions all stops are made in the backward 
direction*, For transfer or check instructions this means that the tape always 
reverses before stopping. Furthermore, the tape then stops below the last 
block involved in the instruction, so that when the tape is restarted, this 
block will be the first one found. This reduces the delay in programs which 
made repeated references to the same block. 

The last Magnetic Tape instruction illustrates some of the tape motion 
characteristics. MOVE TOWARD BLOCK, MTB i u, is written: 



Memory 
Address 



p '+ 1 



Memory Contents 



MTB i u I 703 + 201 + lOu 



BN 



BN 



As in the other Magnetic Tape instructions, the u-bit selects the tape unit. 
The tape motion bit (the i-bit) and the second register, however, are inter- 
preted somewhat differently. MTB directs the LINC to subtract the next block 
number it finds on the tape from the number specified in the second word of 
the instruction, and leave the result in the Accumulator. QN is ignored 
during execution of MTB. For example, if the block number in the second 
register of the instruction is zero, and the tape is just below block 20 
and moving forward, then -20, or 7757,? will be left in the Accumulator. The 
MTB instruction can thus be used to find out where the tape is at any partic- 
ular time. 
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When i = the tape is stopped as usual after the instruction is 
executed o When i = 1, however, the tape is left moving toward the specified 
blocko The result of the subtraction is left in the Accumulator, and the 
tape direction is reversed if necessary as the computer goes on to the next 
instruction. MTB i does not actually find the block; it merely orients the 
tape motion toward it. 

The initial direction of motion and possible reversal are determined 
for MTB just as they are for all other Magnetic Tape instructions, as 
described above. Note, however, that since MTB i makes no further correc- 
tions to the direction of motion, the specified block may eventually be passed. 

The MOVE TOWARD BLOCK instruction serves not only to identify tape 
position, but also can be used to save time. If, for example, a program 
must read block 700, and then, at some later time, write in block 50, it is 
efficient to have the tape move toward block 50 in the interim while the 
program continues to run: 



Memory 
Address 



100 
101 
102 
103 

300 
301 



Memory Contents 



RDC i 

3 1700 
MTB i 

50 



WRI 



50 



0720 
3700 
0723 
0050 



v 

0706 

0050 



Effect 



C(block TOO) -» C( quarter 3); tape 
moves forward. 

C( 103) -next BN -» C(ACC); tape 

reverses and moves backward 

toward block 50° 
i.Tape continues to move backward 

while program continues <, 
C(quarter 0) -» C(block 50); tape stops 



In this example it would be inefficient to stop the tape (i.= 0) with the RDC 
instruction at location 100 .or to let it continue ,to move forward until 
block 50. is called fore Although we may. not be interested in the number 
left in the Accumulator after executing the MTB at location 102, the MTB 
does serve to reverse the tape. Then, when block 50 is called for, the delay 
in finding; it will not be so Ions. 



98 
IBZ 
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Tape Format- 
Certain other facts about the tape format should be mentioned. Other 
special words on the tape are shown; 



512 BLOCK ZONES 




-p 




about 5' feet 



BN 



BLOCK 



CS 



G 



BN 



IWTER- 

BLOCK 

ZONE 



1 1 



2^6 words 



11111 



At each end of the tape is an area called end zone which provides physical 
protection for the rest of the tape. When a tape which has been left moving 
as the result of executing a tape instruction with i = 1 reaches an end zone, 
the tape stops automatically. (This prevents the tape from being pulled off 
the reel.) Words marked C and G above do not generally concern the programmer 
except insofar as they affect tape timing.- Words marked C are used by the 
computer to insure that the tape writers are turned off following a write 
instruction. Words marked G, called guard words, protect the forward and 
backward block numbers when the write current is turned on and off. 

Inter Block Zones are spaces between block areas which can be sensed by 
the Skip Class instruction, IBZ i, when either tape is moving either forward 
or backward. The purpose of such sensing is to make programmed block searching 
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more efficient. For example, suppose that somewhere in a program we must 
read block 500 into quarter 2; assume it does not matter when we read it in 
as long as we do so before the program gets to the instructions beginning at 
location 650. The following illustration uses a subroutine to. check the 
position of the tape and execute the read instruction if the tape is within 
2 blocks of block 500. If the tape is not in an inter block zone, the main 
program will then continue without having to wait for a block number to 
appear. For purposes of simplicity let us assume that the tape (on Unit jjo) 
is moving. The program begins at location J+00 and the subroutine at 
location 20. 

Note that the following example will work only if the tape is stopped 
by the RDC instruction in register 32. If we do not stop the tape here, 
subsequent jumps to the subroutine may continue to find the tape at an inter 
block zone (locations 20 - 22) and block 500 may be read repeatedly. The test 
with the APO instruction at location 6k6, which tells us whether the trans- 
fer has been made or not, is necessary to guarantee that the transfer will 
be made before we get to location 650. At this point, if the transfer has 
not been made, the U JMP 32" at location 6^+7 will be executed. 
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Memory 
Address 



Memory Contents 



Effect 



20 
21 

22 
23 
24 
25 
26 
27 
30 
31 

32 
33 

3^ 
35 

-» 4oo 
to 
402 

500 
600 

646 

647 
650 



IBZ_ 
JMP 







~7 



: MTB i ^--J 

500 
AP0__ 
COM J 
ADA i <-— 1 

-2 
APO i 



JMP , 



n 



RDC <- — - 1 

2I5OO 
STC 645 
JMP ' 



CLR 

STC 645 
JMP 20 



JMP 20 



"> 



JMP 20 



LDA i 

[-] 
APO i 



"I 
JMP 32 y I 



0453 
6000 

0723- 
0500 
0451 
0017 

1120 

7775 
0471 
6000 

0700 
2500 
4645 
600O- 



0011 
4645 
6020 



6020 



6020 



1020 

[-] 

0471 

6032 



Enter subroutine and sense tape position. 

Return if tape is not at an interblock 

zone, <_ 

If it is, subtract BN or BN f rom 

500, Tape continues to move toward 
"block 500. 
Is result positive? 

If negative } complement it . 

Add -2 to see if tape is within 2 
blocks of block 500 . 

Is result positive? 

If result is positive , return to main 
program. 

If negative,, tape is within 2 blocks of 
block 500c Make, the transfer and 
stop the tape,, 

Store the transfer check == -0 in loca- 
tion ,645 to indicate transfer has 
been made, and return. 



Store positive zero in location 645 
to indicate transfer has not 
been made. 



Jump to subroutine at these points; 
return to p + 1 and continue with 
main program. 



Put test number (either 0000 or 7777) 
into Accumulator. 

Skip to location 650 if the transfer 
has been made; (C(ACC) = 7777)° 

If not/ jump to subroutine to make 
transfer, and return to location 650. 



Example 32. Block Search Subroutine 
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Tape Motion Timing 

When a tape is moving at a rate of 60 ips^ it takes approximately 
k-3 msec, to move from one forward block number to the next^ or l6o /isec, 
per word. The following table summarizes some of the timing factors: 



LINC TAPE MOTION TIME 


START (from no motion to 60 ips) 


approx. 0.1 sec. 


STOP (from 60 ips to no motion 


" 0.3 sec. 


REVERSE DIRECTION (from 60 ips to 
60 ips in opposite direction) 


11 0.1 sec. 


CHANGE UNIT (from no motion to 
60 ips on new unit) 


18 0.1- sec. 


BN to BN (at 60 ips) 


S! ^4-3 msec. 


END ZONE to END ZONE (at 60 ips) 


'■■" 23. sec. 



Some methods of using the tape instructions efficiently become obvious from 
the above table „ Generally speaking^ tape instructions should be organized 
around a minimum number of stops and a minimum amount of tape travel time. 
When dealing with only one tape unit_, it is usually efficient to use con- 
secutive or nearly consecutive blocks in order to reduce the travel time 
between blocks «, 

It is also efficient to request lower- numbered blocks before higher- 
numbered blocks^ avoiding unnecessary reversals . The WRITE AND CHECK, 
instruction^ requiring two reversals^ is costly in this respect. It first 
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must find and write in the block in the forward direction, then the tape 
must reverse and go backward until it is below the block, then reverse a 
second time and go forward to find and check the block: 



BN 



INTER 
BLOCK 
ZONE 



BN 



BLOCK 



Requested Block 



CS 



Forward 






find 
BN ^~ 



Reverse 



Forward 



find 
BN 



find 
■> BN 



WRITE 



Reverse 



Backward 



CHECK 



■>- 



Because of these reversals it is sometimes more efficient to use two tape 
instructions, WRI followed by CHK, than to 'use WRC. This is, true, for 
example, when more than one block must be written and checked. Suppose we 
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want to write quarters 1, 2, and 3 in blocks 100, 101, and 102, and check 
the transfers. Using WRC, this would 'take a minimum of six reversals - 
The following sequence requires a minimum of two reversals i 



Memory 
Address 






Memory Contents 


Effect 


-> 20 
21 
22 




r->LDA 

2k 
STC 32 


1000 
002^ 
^032 


Put the BN of the first block to 
be checked in register 32= 


23 




WRI i 


0726 


■"> 


2h 

25 
26 

27 




i|ioo 

WEI i 

2 101 
WRI i 


1100 
0726 
2101 
0726 


Write 3 consecutive blocks on the 
tape on Unit jjO and leave the 
tape moving forward after each 
transfer,, 


30 




3|l02 


3102 




31 
32 






\ nrrrr n 


0727 
[-] 


Check the blocks, beginning with 
block 100 






[BN] 


33 
3^ 
35 






SAE i 

-JUL 
JMP 20 ~] 


1^60 

7777 
6020 
1020 


If a block does not check, repeat 
entire process. 

j 


36 




1 

LDA i-e- 1 




37 




1 


0001 




^0 

k2 




AM 

32 
SAE i 


ll^O 

0032 
1^60 


Add 1 to the BN in register 32= 
> If the result ^ l|l03, not all 
have been checked. Return and 
check the next block. 






_lj_10_3 
JMP 31 | 


1103 
6031 
0703 
0000 
0000 




^7 






MTB <: l 


HLT 


When all have checked, execute 

► MOVE TOWARD BLOCK to stop the 

tape r and halt» 
J 



Example 33° Write and Check with Fewest Reversals 



In this example the two reversals will occur the first time the CHK instruc- 
tion at location 31 is executed „ Clearly, other reversals may be necessary 
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when the computer initially searches for block 100, and when a block does 
not check, but careful handling of the tape instructions can reduce some of 
these delays o It should be noted that there are 9 words on the tape between 
any CS and the next EN" in the forward direction*. When the tape is moving at 
speed, it takes 1,4^0 Msec, to move over these 9 words. Thus the program 
has time to execute several instructions between consecutive blocks, i.e., 
before the next BN appears . In the above example, then, there is no danger 
that the next block will be passed while the instructions at locations 33 - 
kh are being executed. 
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Chart I. Classes of LINC Instructions 



Miscellaneous 



HLT 

CLE. 
MSC 1.3 

ATR 

RTA 
.NOP 

COM 



Shift 


ROL 


i 


n 


ROR 


i 


n 


SCR. 


i 


n 



Full Address 




ADD 


X 




biL 


X 




JMP 


X 



Index 


LDA 


i 


P 


STA 


i 


P 


ADA 


i. 


P 


ADM 


i 


P 


LAM 


i 


P 


MUL 


I 


P 


SAE 


i 


P 


SRO 


i 


P 


BCL 


i 


P 


BSE 


i 


P 


BCO 


i 


P 


DSC 


i 


P 



Half- 


-Word 


LDH 


i 


P 


STH 


i 


P 


SHD 


i 


P 



Skip 


SXL 


i. n 


KST 


i 


SKP 


i n 


SNS 


i n 


AZE 


i 


APO 


i. 


LZE 


i 


IBZ 


i 



Operate 



OPR i. n 
KBD i 
RSW 
LSW 



Magnetic 


Tape 


RDC 


i 


u 


RCG 


i 


u 


RDE 


i 


u 


MTB 


i 


u 


WR.C 


i 


u 


WCG 


i 


u 


¥RI 


i 


u 


CHK 


i 


u 



SET 


i 


a 




SAM 


i 


n 




DIS 


i 


a 




XSK 


i 


a 
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The Keyboard Code In Numerical Order 





00 







01 


1 




02 


2 




03 


3 




ok 


k 




05. 


. 5 . . 




06 


6 




07 


7 




10 


8 




11 


9 




12 


meta/eol 




13 


delete 


Co 


ik 


y&PACE 


U 


15 


= / i 


£*< 


16. 


u / P 


£3 


17 





d 20 
4^ 21 
U 22 
£7 23 
*7 O 2k 

IX 26 

73 27 

1H 30 

7$- 31 

1C 32 

3.3 
3^ 

35 
36 
37 



. / + 

[ / # 
CASE 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 



ho 


M 


ki 


n 


k2 





h3 


p 


kk 


Q 


£+ v 


R 


k6 


S 


^7 


T 


50 


U 


51 


V 


52 


w 


53 


X 


5^ 


Y 


55: 


z 
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Chart III. Pattern Words for Character Display 



A table of 2^- bit patterns for k x 6 display, using the DSC 
instruction., of all characters on the LINC Keyboard. The table is 
ordered numerically as the characters are coded on the Keyboard . 
Table entries for non-displayable characters are zero. 






^136 




36^1 


1 


2101 




0177 


2 


^523 




2151 


3 


il-122 




2651 


k 


2k\k 




0^77 


5 


5172 




0651 


6 


1506 




te25 


7 


W6 




6050 


8 


5126 




2651 


9 


5120 




3651 


EOL 


0000 




0000 


del 


0000 




0000 


SPACE 


0000 




0000 


i 


0101 




0126 


P 


3700 




•■ 3J+21+ 


„ 


0^0^ 




okok 


+ 


0^0*1- 




0V37 


| 


0000 




0077 


# 


361^ 




1^36 


CASE 


0000 



A 



B 



F 



G 



H 



J 



K 



L 



M 



N 



R 



0000 



W-77 

77^ 

5177 
2651 

^136 

22^1 

^177 
36^1 

^577 
klkj 
^477 
kokk 
^136 
26^-5 

1077 
7710 

77^1 
00^1 

*fl^2 

^076 

1077 
432^ 

0177 
0301 

3077 
7730 

3077 
7706 

ii-177 
77^1 

30^ 
k2 r j6 
0376 
^77 
31^-6 
5121 
^651 
4oi+o 
^077 



u 


0177 




7701 


V 


0176 




7^02 


w 


0677 




7701 


X 


1^-63 




631^ 


Y 


0770 




7007 


Z 


. ^3 




6151 


= 


1212 




1212 


u 


0107 




0107 


> 


0500 




0006 


„ 


0001 




0000 


B 


^577 




77^5 


[ 


^177 




0000 
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Chart IV o Instruction Code 



Alphabetical, 



Numerical 





13 


ADA 


1100 


ADD 


2000 


ADM 


' ll4o 


APO 


451 


ATE 


14 


AZE 


450 


BCL 


1540 


BCO 


i64o 


BSE 


1600 


CHK 


707 


CLR 


11 


COM 


17 


D1S 


140 


DSC 


.. 1740 


HLT 





IBZ 


453 


JMP 


6000 


KBD 


515 


KST 


415. 


LAM 


1200 


LDA 


1000 


LDH 


1300 . 


LSW 


517 


LZE 


452 


MSC 





MTB 


703 



MTP 


700 


MUL 


1240 


NOP 


16 


OPR 


500 


\RCG 


701 


RDC 


700 


RDE 


702 


ROL 


240 


ROR 


300 


RSW 


516 


' RTA 


15 


SAE 


1440 


SAM 


100 


SCR 


34o 


SET 


4o 


SHD 


1400 


SKP 


44o 


SNS 


44o 


SRO 


1500 


STA 


104o 


STC 


4000 


STH 


1340 


SXL 


400 


WCG 


705 


WRC 


704 


wri 


706 


Aoiv 


200 



HLT 







MTP 


700 


MSC 


.- 




RDC 


700 


CLR 


11 




RCG 


701 




13 




RDE 


702 


ATR 


l4 




MTB 


703 


RTA 


15 




WRC 


704 


NOP 


16 




WCG 


705 


COM 


17 




WR.I 


706 


SET 


4o 




CHK 


707 


SAM 


100 




LDA 


1000 


DIS 


l4o 




STA 


io4o 


XSK . 


200 




ADA 


1100 


ROL 


240 




ADM 


n4o 


ROR 


300 




LAM 


1200 


SCR 


34o 




MUL 


1240 


SXL 


4oo 




LDH 


1300 


KST 


415 




STH 


i34o 


SKP 


44o 




SHD 


i4oo 


SE3 


44o- 




SAE 


i44o 


AZE 


450 




SRO 


1500 


APO 


451 




BCL 


i54o 


LZE 


452 




BSE 


1600 


IBZ 


453 




BCO 


i64o 


OPR 


500 




DSC 


l74o 


KBD 


515 




ADD 


2000 


RSW 


516 




STC 


4ooo 


LSW 


517 




JMP 


6000 
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Appendix I; Double Memory Programming 

The LINC has been presented as having a single 12 -bit, 102A (decimal) 
word memory <> A second memory can be added to the computer to provide 
20^4-8 (decimal), or ^4-000 (octal) 12-bit words . This second memory is 
addressable for daLa storage and retrieval; it can not, however, be used 
to hold running programs » 

Bit 1.0 of a register containing a memory address, e.g., a (3 register, 
is designated as the Memory Select bit. When this bit is 1, the second 
memory is addressed" 

3 010 000 000 000 

v\ ... . / 



T 



Memory Select Bit > X 

The addresses for the second memory may then be thought of as 2000 + X, 
where < X < 1777^ a s usual. 

More simply perhaps, we speak of memory registers 2000 through 
3777 (octal).. While this scheme makes the memory addresses of the two 
memories continuous,' they can not always be treated as such by the program- 
mer o The Instruction Location register, having only 10 bits, prohibits 
using the second memory to hold running programs; the next "sequential" 
instruction location after 1777 is always 0. Moreover, the Full Addre.s .s 
Class instructions can address^only registers_0_through 1777 » 

All other memory reference instructions have available a Memory Select 
bit, and can address either memory* The instruction 



P. 
p + 1 



LDA 
2133 



will load the Accumulator with the contents of register 2133> i°e<,, 
register 133 of the second memoryo It must be remembered, however, that all 
instructions which index the first l6 registers (index Class, Half -Word 
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Class , XSK, and DIS) index 10 bits only, and thus index from 1777 "to 
without affecting the Memory Select bit. Therefore, by setting bit 10, we 
can index through either memory we choose, but we cannot index from one 
memory to the other . E.g. : ' ■ 



Memory 
Address • 




Memory Contents 


3 

-» ko 

41 
42 




[2000 + X] 

SET i 3 

3777 
r-»LDA i 3 

JMP 42 


[-3 

0063 
3777 
1023 
6042 











In this example register 3 will contain the succession of values: 
3777; 2000, 2001, . .., 3777, 2000, etc., repeatedly scanning the second 
memory. In order for the first execution of the LDA instruction at 
location 42 to index register 3 to 2000, register 3 must be set initially 
to 3777; i.e., X(3) = 1777 and Memory Select bit = 1. 

For many purposes this indexing scheme presents no disadvantages. 
Often, however, one would like to use both memories, for example ..to collect 
a large number of data samples. The following program fills memory 
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registers 4-00 through 3777 with sample values of the signal on input line 10, 
The sample-and- store part of the program is written as a subroutine (loca- 
tions 31 - ko), and the sample rate is controlled by an OPR i n instruction: 



Memory 



-rtuux-tJiae 






■pl-Ffppt 



7 
1.0 

-» 20 
21 
22 

23 
2^ 

25 
2.6 
27 
30 
31 
32 

33 

3^ 
35 
36 

37 
ho 



[-] 





?" LJMJ^ A J 


SET i 7 


377 




JMP 31 




SET i 7 




3777 




JMP 31 


WCG 




6 1 31 




HLT 




L> SET 10 







->0PR i 1 




SAM 10 




STA i 7 




XSK 7 




JMP 33 




JMP 10 



~l 



[-] 
[-] 

0067 

0377 
6031 
0067 

3777 
6031 
0705 
6031 
0000 
0050 
0000 
0521 

0110 
1067 
0207 

6033 
6010 



For memory address 
For return point „ 



^Set 7 to initial address minus 1 
and jump to subroutine. 

Return from subroutine; set 7 "to 
initial address minus 1 for 
second memory., and jump to 
subroutine . 

Return from subroutine; write 
' memory quarters 1 through 7 i- n 
blocks 31 through 37 and halt. 

Enter subroutine and save return 
point in register 10. 

Pause until restart signal appears 
on External Level line 1„ 

►Sample input on line 10 and store. 

If X(7) ^ 1777, return to 
get next sample. 

When X(7) = 1777* return to main 
program via register 10. 



Example 3^+» Indexing Across Memory Boundaries 
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Registers 
Symbol 

A 

B 

C 

L 

P 

R 

S 

Z 



Function 



Accumulator 
Memory Buffer 
Control 
Link Bit 



Console Name 



Accumulator 

Memory Contents 

Instruction 

L 

Program Counter Instruction Location 
Output of Relays Relays 
Memory Address Memory Address 
Odd Jobs Not indicated on Console 



Other Symbols 

Symbol Definition 



A. 
J 

i 

u 
n 



X 

x(p) 

X(p + 1) 



h(p) 
h{p + 1) 



Bit "j" of register A. - 

Bits "j" through "k", inclusive, of A. - 

Bit 4 of the instruction word or of the contents of C. 

Bit 3 of the instruction word or of the contents of C, 

Bits through 3 of the instruction word, when these 
bits are not used to refer to one of the first sixteen 
memory locations as index registers. 

Bits through 3 of the instruction word, in those 
instructions which may use these bits to specify, 
the address of an index register. 

The address of the memory location from which the 
first word of the current instruction was obtained. 

Bits through 9 of a twelve bit word. 

Bits through 9 of the contents of index register p. 

Bits through 9 of the contents of the memory 
location whose address is p + 1, 

A bit which is used to specify which half of the operand 
word is used by a HALF WORD instruction. 

Bit 11 of the contents of index register p. 

Bit 11 of the contents of the memory location whose 
address, is p + 1. 
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GLOSSARY (continued) 



X(B) 



X(P) 



ndx 



hndx 



Y 

Y(p + 1) 

Y(3) 



Dqfwtiftjq 

1 +X(p), using ten bit twos' complement addition, 

^P'hndx =X( P' if h, P' = ° 
X <P>h„,1x =X(p) ndx ifh(p) = 1 

The address of the operand of an instruction, 11 
bits in length. 

Bits through 10 of the contents, of the memory 
location whose address is p + 1, 

Bits through 10 of the contents of index register p 
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Order C ode Summary 



Miscellaneous Class 



HLT 



0000 



HLT 



HALT, Hall Lhe co input er. The Run light on tin 



LSG"' e "i ^ tnrnprl off. 



Perhaps the gong chimes. The computer can be restarted only from the 
console. 



CLR 


0011 8 jusec. 


CLR 


CLEAR.' 


Clear the Accumulator and the Link Bit, 





MSC 13 



0013 



8 jusec. 



Turn on the write -gate for marking tapes if and only if the computer has 
been placed in the MARK mode by pressing the MARK button on the console , 
Warning: This instruction is "to be used only for marking tapes. 



ATR 






001>l 










8 jusec. 








ATR 


ACCUMULATOR 


TO 


RELAY. Copy 


the 


contents 


of 


the right 


half 


of 


the 


Ac cum- 


ulator (bits 


-. 5) 


into the 


Relay 


regis! 


er. 


The coni: 


,ents 


of 


the 




Accumulator 


are 


not 


changed. 





















RTA 






0015 








8 


Msec, 










RTA 


RELAY 


TO ACCUMULATOR, Copy 


the contents of 


the 


Relay register 


• intc 


. the 


right 


half of 


the 


Accumulat 


or 


(bits.O - 


5) 


and 


clear 


the 


left 


half 


of 


the 


Accumulator. 


The 


contents 


of 


the Relay 


reg 


ister are 


not 


chang 


,ed. 







NOP 



0016 



8 jusec. 



NOP 



NO OPERATION. This instruction provides a delay of 8 Msec, before pro- 
ceeding to the next instruction. It does nothing. 



COM 



0017 



8 /usee. 



COM 



COMPLEMENT. Complement the contents of the Accumulator, 
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Shift Class 





"* 


■ Execution Times 




n (octal) 

< n < 17 


0,1,2,3 


^5,6,7 


10,11,12,13 


li+,15,16,17 


time 
(decimal) 


l6 jLisec 


2k Mseco 


32 Msecc 


kO Msec. 



ROL 


i n 






2^0 


+ 20i 


+ n 




■* 








ROL 


ROTATE ] 
with or 

L 
□ 


JEFT, Shift 
without the 

i - 


the 
Link 

= 


contents of 
. Bit.. The i 


the 
-bit 

( 


Accumulator n places to the 
specifies one of two variat 

i - 1 


left, 
ions 


( !! 




$A> \^ 




0) 


r L II 




ACC 




V 


HT 


1 H 


> 


<r 


W 


^E^-VT 


1 H 1 


1 H 


niKi] 















ROR i n 



300. + .20i +'.n 



ROR 



ROTATE RIGHT o Shift the. contents of the Accumulator n places to the. right, 
with or -without the Link. Bit ... The i-bit specifies. one of two variations; 



Q 



Acer 

D MXDCEEWIIMn: 



IP) (~i 



iCC 







\* 







SCR i n . 3^0 + 20i +.n 


.'*■■. SCR. 


SCALE RIGHT . Shift the contents of 


the Accumulator, with or without the 


Link Bit, n places to the right without changing the sign bit, replicating 


the sign in n bits to the right of the sign bit'„ The i-bit specifies one 


of two variations * 




i •- 
L S ACC 


i ,, l 


C S ACC ^ 


1 | I--H \* 1 1 N.I 1 -*l-.l 1 h* 


^1 IH* M 1 1 N 1 1 -> 1 -^ 
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Full Address Class 




< X < 1777 






ADD 


X 2000 +. X 


16 Msec. ADD 


ADD, 


Add the contents of register X to the 


contents of the Accumulator 


and 


leave the sum in the Accumulator, using 


12-bit binary addition with 


end- 


-around carry. The contents of register 


X are not changed. 



STC X 



tooo + X 



l6 /isec. 



STC 



STORE AND CLEAR. Copy the contents of the Accumulator into register X and 
then clear the Accumulator. 



IMP X 






6000 + X 










•* 










JMP 


JUMP, 


Set 


the Instruction Lo 


cat 


ion regi 


ster 


to X, 


i 


e., 


take 


the next 




instru 


ction from 


register 


X, 


If 


x^ 


o, 


and • 


if JMT 


X 


is 


executed at 




location p, 


then 


the code 


number 


for 


JMI 


' p + 


1 is 


stored 


in register 




* When 


X = 


0, execution time 


is 


3 usee; 


when X ^ 


o, 


16 


Msec. 
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Skip ■■ /Glass 



Skip the next register In the, instruction sequence if: 
i = and the specified condition is met 

or if: 

i = 1 and the specified condition is not met . 

Otherwise^ go on to the next instruction in sequence. 



SXL i n 400 + 20i + n 


8 usee, SXL 


SKIP ON EXTERNAL LEVEL NEGATIVE. Condition; 
line n is -3 volts (as opposed to volts). 


The signal on external level 
< n < 13, 



KST i 


ij-15 + 20i 8 msec. 


KST 


KEY STRUCK. 

. -.... 


Condition: A key has "been struck and is locked down. 





SNS i n 


kkO + 20i + n 8 /isec. 


SNS 


SENSE SWITCH 


Condition: Sense Switch n is up. < n < 5° 


1 



AZE i 


k-50 + 201 


8 jusec. AZE 


ACCUMULATOR ZERO, 


Condition: 


Accumulator contains either 0000 or 7777° 



APO i lj-51 + 20 i 


8 Msec. APO 


ACCUMULATOR POSITIVE. Condition: 


The sign bit of the Accumulator is 0. 



LZE i 


^52 + 20i 


8 iUsec. 


LZE 


LINK ZERO. 


Condition: The Link bit is 0. 







IBZ i 


if .53 + 20i 8 Msec. IBZ 


INTERBLOCK ZONE, 
interblock zone. 


Condition: Either tape unit is up to speed and at an 

/ 
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Index Class 



Operand Location, Y', in Index Class Instructions 


1 < p < 17 


(3 = 


i = 


i = 1 


1 = 


1 = 1 


P Y 
~» p LDA p 
Y OPERAND 


P [Y-l]* 

-* p LDA i p 
Y OPERAND 


-> p LDA 
p + 1 Y 

Y OPERAND 


-» p LDA i 
Y OPERAND 


t = l6 juseco 
< Y < 3777 


. t = 8 .usee. 
' Y - p + 1 
< Y < 1777 



* Indexing: The contents of the right-most 10 bits of register 
;3 are first indexed by 1, using 10-bit binary addition without 
end carry . The left-most two bits are not changed . Thus, 1777 
is indexed to 0000; ]3777/ to 2000J 5777, to lj-000; and 7777, 
to 6000, 



LDA i p 



1.000 +201 + p 



(t + 






LDA 



LOAD ACCUMULATOR, Copy the contents of register Y into the Accumulator, 
The contents of register Y are not changed. ( C ' ■■ ■■ -c- "_, .''.''; ' ' : / 



STA i p 



10^-0 + 20 i + p 



(t + 



Msec 



STA 



STORE ACCUMULATOR. Copy the contents of the Accumulator into register Y. 
The contents ;of the Accumulator are • not changed. 



ADA . i p 


1100 


+ 201 + 





(t + 


8) Msec. 






ADA 


ADD TO ACCUMULATOR 


. Add 


the contents of register 


Y to the 


contents of 


the 


Accumulator and le 


ave the 


1 sum in 


the 


Accumulator, 


using 12- 


-bit 


binary 




addition with end- 


around 


carry. 


The 


contents of 


register Y are 


not 




changed. 
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Index Class,: .(..continued) 



ADM i p 




ll40 -K20I .+■ 


-£ 




(t. 


+ 


16). 


/isec o 






ADM 


ADD TO -MEMORY. 


Add 


the contents 


of reg 


ister 


Y to 


the 


contents 


of 


the 




Accumulator and leave the sum in 


regist 


er Y and 


the Accumulator, 


using 




12 -bit binary 

— 


addit 


Ion with end- ? 


around 


carry 

















LAM i p 



1200 + 201, + p 



(t + 16) jtisec, 



LAM 



LINK ADD TO MEMORY. First , add the contents of the Link Bit (the integer 
or l) to the contents of the Accumulator and leave the sum in the Accum- 
ulator^ using 12-bit binary addition with, the end carry, if any, replacing 
the contents of the Link Bit; if there is no end carry, clear the Link 
Bit. Next, add the contents of register Y to the contents of the Accum- 
ulator using 12-bit binary addition with the end carry, if any, replacing 
the contents of the Link Bit (if no end carry arises, the contents of the 
Link Bit are not changed). The sum is left in the Accumulator and in 
register Y, 



MUL i p 



1240 + 20 i + 0- 



(t + 104) Msec 



MUL 



MULTIPLY. Multiply the contents of the Accumulator by the contents of 
register Y and leave half of the product in the Accumulator. The contents 
of the Accumulator and register Y are treated as signed 11-bit ones' com- 
plement numbers and their full product as a signed 22-bit number. The 
"h-bit," i.e., bit 11 of the register holding the address Y, specifies: 



h_~_0 

Integer Multiplication 

The least significant 11 bits 
of the product with proper sign 
are left in the Accumulator » 



h_j=_l 

Fraction Multiplication 

The most significant 11 bits 
of the product with proper 
sign are left in the Accum- 
ulator. 



The sign of the product Is also left in the Link Bit, The contents of 

register Y are not : changed <, 

If i'~ 1 and- (3 = 0, use integer mult iplicat ion » 
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Index Class (continued) 



SAE i £ 



iMO + 20 i + 



(t + 8) Msec, 



SAE 



SKIP IF ACCUMULATOR EQUALS, If the contents of the Accumulator match the 
contents of register Y, skip the next register in the instruction 
sequence; otherwise, go on to the next instruction in sequence . The 
contents of the Accumulator and. of register Y are not changed „ 
(See also the section on marking tapeso) 



SRO i 


P 




1500 + 20i 


+ P 




. (t 


+ 8) jusec* 




SRO 


SKIP AND ROTATE 


If the right - 


TLOSt 


bit 


of the c 


contents of 


register Y 




is 0, 


skip the 


next 


register of 


the 


instruction 


sequence; 


otherwise, 


go 


on to 


the next 


instruction in s 


equence. 


In either case, rotate the con- 


tents 


of regist 


er Y 


one place to the right and : 


replace in 


register I. 




The c 


ontents of 


the 


Accumulator 


are 


not 


changed 









BCL i 


15^0 + 20i + p (t +' 8) jiiseco BCL 


BIT CLEAR, 


For each bit of register Y which contains 1, clear the corres- 


ponding bit 


of the Accumulator, The contents of register Y and all other 


bits of the 


Accumulator are not changed. 



BSE 


i p 


1600 '■+ 


20 i + 


0' 




(t 


+ 


8) jusec 






BSE 


BIT 


SET. 


For each bit of regist 


er Y 


which 


cont 


ains 1, set 


the correspond- 


ing 


bit 


of the Accumulator 


to 1. 


The 


contents 


of 


register 


Y and 


all 


other 


bits of 


the Accumulator are not 


chang 


ed. 















BCO 


■!■'$ 16^0 + 20i + p (t + 8) Msec, BCO 


BIT 


COMPLEMENT. For each bit of register Y which contains 1, complement 


the 


corresponding bit of the Accumulator, The contents of register Y and 


all 


other bits, of the Accumulator are not changed. 
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Index Class (continued) 



DSC i 



17^0 + 20 i + p 



(t + 112) Msec, 



DSC 



DISPLAY CHARACTER. Intensify points in a 2 x 6 pattern on the Display 
Scope, Register Y holds the pattern word> which is examined from right to 
left beginning with bit 0; for each bit found to be 1 a point is inten- 
sified o Numbered points below correspond to bit positions of the pattern 
word % 






•V + 30 



(J{0 



H ■ H.+ l- 



The H-coordinate is held in register 1 9 and bit 11 of register 1 selects 
the display channel. The initial . contents of register 1, plus k, is the 
H-coordinate of point (Cy« Ihe V- coordinate is held' in the Accumulator. 
The initial contents: of the Accumulator with the right-most 5 bits 
(ACC 1 ) automatically cleared by the computer^ is the V-coordinate of 
point (oj° Spacing between points is. +k in both horizontal and vertical 
directions o At the end of the instruction the value in register 1 has 
been augmented by 10 (octal) and bits « k- of the Accumulator contain 
30: (octal) o The contents of bits 5 -.. H of the Accumulator and the con- 
tents of register Y are not changed,, 
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Half -Word Class 



Operand Location,, Y, in Half -Word Class Instructions 



1 < P < 17 



P = 



i = 



i = l 



i ' = 



i = 1 



p hjY 



p LDH 



Y OPERAND 



P hj(Y-h)* 



-^ p LDH i p 



Y OPERAND 



-» p LDH 
p + 1 h,Y 



■-» p LDH i 
Y OPERAND 



OPERAND 



t = l6 jusec, 

iky 1 11 1 1 1 I 11 rm 



< Y < 3777 



OPERAND = 



lh(y; 

rh(y' 



if h '= 

if h = 1 



t = 8 jusec. 

Y = p + 1 

.— P < Y <l r ,_, 

f OPERAND = LH(Y,; 



* Indexing: h is value before indexing „ The contents of register p 
are first indexed by ^-000, Any end carry is added to the right-most 
10 bits only; bit 10 is not changed. Thus ; 0)1777 i s indexed 
to 1)1777; 1)1777 to 0)0000; 0)0000 to 1)0000; I3OOOO to 0)0001, 
0|3777 is indexed to 1)3777; 1) 3777 to 0) 2000; 0)2000 to 1)2000; 
1)2000 to 0)2001, The Relay lights are probably not affectedo 



LDH 


i p 




1300 


+ 20i 


+ p 




(t 


.+ 8) 


Msec. 








LDH 


LOAD HALF 


. Copy 


the contents t 


Df the de si gnat 


ed 


half 


of 


registc 


sr 


Y 


into 


the 


right 


half of 


the Accumulator. 


■ Clear the 


left half 


of 


the 


Ac 


2 cumulator* 


The 


contents of register 


Y are 


not 


changed „ 
















. * 



STH 


i p 






13^0 + 


20i 


+ p 


(t + 8) 


/isec. 




STH 


STORE HALF, 


Copy 


the contents 


of the right 


half 


of 


the 


Ac 


cumulator 


into 


the 


de si gnat 


ed 


half of register Y The cont 


ents 


of 


the 


Ac 


cumulator 


and of 


the 


other half 


of 


register 


Y are not changed 


° 













SHD 


i p 1*1-00 ■ + ■ 20i -'+ p 


(t 


+ 8) 


Msec, 




SHD 


SKIP 


IF HALF DIFFERS, If : the 


contents of the right half of 


the Accumula- 


tor 


do not match the contents 


of the 


designated 


half 


of regi 


ster Y^ 


skip 


the 


next register in the .instruction 


sequence; 


othe " 


rwise^ . g 


o on to 


the 


next 


instruction in sequence. 


The contents of the A 


2cumulat 


or and 


of 


regi 


ster Y are not changed. 















11-10 



Appendix II 



16-2 



Operand Location, Y, in the SET Instruction 



a 



[-] 



-» p set a 
p + 1 Y 



Y 



OPERAND 



t = 8 idsec 
< Y <ifjl7 



i = 1 



a 



[-]" 



-» p SET i a 
Y OPERAND 



t = /usee 
Y = p + 1 
< Y <WjW 



SET 


i a 


ko 


+ 20i + 


a 






(t 


+ 2k) 


jusece 






SET 


SET, 


Copy, the 


contents 


of register 


Y 


into 


regi 


ster CCc 


(o < 


a < 


IT). 




Take 


the next 


instruction from 


register p + 2, 


The contents 


of 


regist 


er Y 


are 


not change 


d. 























SAM i n 



100 + 20i + a 



SAM 



SAMPLE. Sample the signal. on input line n (0 < n < 17) and leave its 
numerical value,, seven bits plus sign, in the right-most 8 bits of the 
Accumulator, replicating the sign in the left-most k bits of the Accum- 
ulator. Lines through 7 are used by eight potentiometers located at 
the Display Scope. Lines 10 through 17 are used by analog inputs at the 
Data Terminal module; on these lines +1 volt corresponds to +177.? an d 
-1 volt corresponds to -177° 

* Timing: If i = 0, the instruction requires 2k jusec. for execution,, If 
i = 1, the computer goes on to the next instruction after 8 jusec, even 
though the conversion process will continue in the Accumulator for 
Ik more Msec. If, therefore, the instruction is used with i = 1, care 
must be taken not to disturb the Accumulator during the Ik jusec. 
following the instruction., 
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DIS i a 



ikO + 20i + a 



32 Msec. 



DIS 



DISPLAY, Display on the scope a point whose vertical coordinate is 
specified by the right-most 9 bits, of the Accumulator and whose horizon- 
tal coordinate is specified by the right-most 9 bits of register Ot 
(0 <a< 17). The left -most bit of register CC specifies one of two 
display channels (further selected by a switch on the Display Scope) . 
The left-most horizontal coordinate is 000; the right-most,, 777° The 
lowest vertical coordinate is -377; the highest, +377* The contents of 
bits 9 through 11 of the Accumulator and of register at do not affect the 
position of the point. 

If i = 1, the contents of the right-most 10 bits of register a are first 
indexed by 1, using 10-bit binary addition without end carry. 



XSK i a 



200 + 201 + a 



l6 Msec. 



XSK 



INDEX AND SKIP, If the address part (the contents of the right -most 
10 bits) of register et~(.0 < a < 17) equals ■ 1777 > skip the next register 
in the instruction sequence; otherwise, go on to the next instruction in 
sequence. If i ■■= 1, the address part of register OL is first indexed by 1« 
using 10-bit binary addition without end carry. The left-most two bits 
are not changed. Thus, 1777 is indexed to 0000; 3777, to 2000; 5777, 
to 4-000; and 7777, to 6000. 
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Operate Class 



OPR i n 



500 + 20i +-n 



16 jusee » minimum 



OPR 



OPERATE' CHANNEL n. Generate a negative signal on output level line n ! 
(0 < n < 13) . If 1 •='■■!, pause until a restart' signal appears on external 
level line n. Send other control signals to/ arid sense other signals 
f rom, equipment at the Data Terminal module; transfer data into or out of 
the memory or Accumulator as specified by these control signals , 



KBD i 



515 +201 



l6 jitsec. minimum 



KBD 



KEYBOARD, Clear the Accumulator . If a key has been struck and is locked 
down> release the key and read its 6 bit code number into the right half 
of the Accumulator. If no key has been struck and I = 1, pause until a 
key is struck and continue as above. If no key has been struck and 
i = 0^ go on to the next instruction,, 



RSW 


5l6 16 /iseco 


RSW 


RIGHT SWITCHES, 
Accumulator 


Copy the contents of the Right Switches into the 





LSW 


517 16 jusec. 


LSW; 


LEFT SWITCHES, 
Accumulator, 


Copy the contents of the Left Switches into the 
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Magneti c Tape' Class 



MTP i u 

qnIbn 



700 + 20 i + lOu 
1000 QN + BN. ... 



i : Motion Control 

i ~ Tape stops after instruction execution? 

i = 1 Tape is left in motion after instruction execution, 

mi. Unit Selection 

u = Tape Unit #0* 
u = 1 Tape Unit #1. 



QN; Quarter Number 



< QN < 7 



QN 


Memory Registers 





- 377 


1 


■ij-oo - 777 


2 


1000 - 1377 ■• 


3 


1A00 - 1777 



QN 


Memory Registers 


k 


2000 - 2377 


5 


2 to) - 2777 


6 


3000 - 3377 


7 


3^00 - 3777 



BN: Block Number. 000 <BN < 777 (octal) 

1 Tape = 512 (decimal) blocks. 

1 Block •- 256 (decimal) words. 

1 Word = 12 (decimal) bits. 

Data sum = sum without end-around carry of 256 words in block, 

Check sum = complement of data sum. 

Transfer check = data sum + aheck sum. 

= -0 if block is transferred correctly,, 
■f -0 if block is transferred incorrectly,, 



RDC i u TOO + 20i t lOu 


RDC 


READ AND CHECK. Copy block BN into memory quarter QN 


and check the trans - 


fer„ If the block is transferred correctly, leave --0 


in the Accumulator 


and go on to the next instruction; otherwise^ repeat 


the instruction. 


The information on tape is not changed. 


.... 
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Magnetic Tape Class (continued) 



RCG i u 



701 + 20 i+ 10u 



RCG 



READ AND CHECK GRGIJPo Copy block EN" into the memory quarter whose number 
corresponds to the right-most 3 bits of BN (block 773 into quarter 3> 
etc.) and copy the following consecutive QN blocks into the following con- 
secutive memory quarters (block 000 follows block 777> quarter follows 
quarter 7) ° Check each block transfer and repeat if necessary until all 
blocks have transferred correctly., then leave -0 in the Accumulator and 
go on to the next instruction The information on tape is not changed. 



RDE i 


u 


702 + 


20i + lOu 














RDE 


READ TAPE, 
check in the 


Copy block BN 
Accumulator. ; 


into 
The 


memory quart 
information 


er 
on 


QN and 
tape is 


leave 
not 


the trans 
changed. 


fer 



MTB i u 



703 ;+ 20i + lOu 



MTB 



MOVE TOWARD BLOCK, Subtract the next block number encountered from BT^ 
leaving the difference in the Accumulator When i = 1, leave the tape 
moving forward if the difference is positive and backward if the differ- 
ence is negative or -0. 



16-2 



Appendix II 



11-15 



Magnetic Tape Class (continued) 



WRC i 


u 




70^ 


+ 20 i + lOu 






WRC 


WRITE 


AND 


CHECK 


Copy the contents 


of memory quarter QN into 


block BN 


and 


che ck 


the 


trans: 


Per. If 


the memory 


contents are transferred correctly, 




leave 


-0 in the 


Accumulator and go 


on to the next instruction,. 


otherwise, 


repeat 


j the instruction., 


The contents of memory are not changed 





WCG i u 



705 + 20i + lOu 



WCG 



WRITE AND CHECK GROUP, Copy the contents of the memory quarter whose 
number corresponds to the right-most 3 bits of BN into block BN (quarter 5 
into block 665, etc) and copy the contents of the following consecutive 
QN quarters into the following consecutive blocks (quarter follows 
quarter 7? block 000 follows block 777) • Check each transfer and repeat 
if necessary until all blocks have been written correctly, then leave -0 
in the Accumulator and go on to the next instruct ion „ The contents of 
memory are not changed => 



WRI i u 



706 + 20 i + lOu 



WRI 



WRITE TAPE. Copy the contents of memory quarter QN into block BN and 
leave the check_jmm in the Accumulator,, The contents of memory are not 
changed . 



CHK i u 


707 + 20i + lOu CHK 


CHECK TAPE, 


Find block BN, form its transfer check and leave it in the 


Accumulator. 


The information on tape and the contents of memory are not 


changed 





